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REFERENCE TO RELATED APPLICATIONS 
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60/121,228, filed February 23, 1999, entitled "Access Express-Very High Data Rate 
Communication Channels Over Copper," incorporated herein by reference in its entirety. 



The present invention relates generally to telecommunications systems and more 
particularly relates to a system for transmitting high speed data over the unshielded twisted 
pair copper cable plant. 



The demand for data communications services is currently increasing at a greater and 
greater rate. This increase in end-user demand for more and more bandwidth is largely the 
result of the Internet and other data-intensive, high bandwidth applications. The Internet, in 
recent years, has experienced explosive growth in both the number of end users and the 
volume of traffic being sent. Consumers and other end-users are demanding higher 
bandwidth connections and faster Internet access. Another source for the demand is the 
increasing use by businesses of data communications networks (including traffic over the 
Internet) for the transmission of documents and email for both intra-office and inter-office 
purposes. 

The demand from businesses and consumers for broadband service is increasing as 
most are no longer satisfied with dial-up Internet access connections. Many businesses and 
consumers are now requesting multi-megabit access bandwidth in order to participate in the 
e-revolution and to integrate their telecommunication services. 
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FIELD OF THE INVENTION 



BACKGROUND OF THE INVENTION 



* 

As more and more end users generate more and more data traffic, the demand for 
faster and faster data links will rise sharply. Currently, telecommunication companies are 
scrambling to meet the current demand while attempting to estimate future demand. A major 
roadblock preventing telecommunications providers from offering broadband services 
5 universally, however, is the local loop, referred to by some as the 'dirt roads of the 
information superhighway.' In order to offer high bandwidth access, these dirt roads must be 
paved, and in order to do so, ILECs and CLECs must invest an enormous amount of time and 
money in massive optical fiber infrastructure upgrades. 

Currently, some carriers are using fiber optic cable to provide the high bandwidth 
10 pipes needed to satisfy the current bandwidth demand. Optical fiber, however, is not 
replacing legacy the copper cable plant. It is used mainly in new cable installations and in 
some cases to connect central offices (COs) to remote nodes, commonly referred to as Fiber 
: I to the Curb (FTTC). Notwithstanding the installation of optical fiber cable, the 'last mile' 
:'X from the curb, node or patch panel to the customer premises comprises unshielded twisted 
: ; 1 5 pair copper cable. 

Today, deployment of fiber in the local loop in the United States, for example, is 
relatively low. As few as 3% of the approximately 750,000 office buildings, 9% of curb 
cabinets and 19% of outdoor cabinets are connected by fiber optic cable to the CO. Optical 
[ fiber cable deployment in Europe is even lower. Within 15 years, deployment of fiber in the 
;j^20 loop in the United States is expected to reach only 50%. The cost of bringing fiber to the 
g home, for the United States, has been estimated to be in the hundreds of billions of dollars. 
Thus, universal deployment to every building in the local loop is an extremely time 
consuming and costly effort, one not likely to be undertaken by the major carriers. 

In response to customer demands for bandwidth, many companies are providing 
25 alternatives to the last mile of copper, such as LEO satellite broadband, optical fiber, CATV 
cable, Wireless Local Loop (WLL) and other technologies. Another available technology is 
xDSL modem technology. Many ILECs, CLECs, and ISPs, which typically are under huge 
competition, have embraced DSL technology as an immediate broadband solution to serve 
the current demand by getting more out of the copper plant without waiting for the lengthy 
30 installation of fiber. As with many new technologies, however, many carriers face 
difficulties with the deployment of DSL, such as distance limitations, the lack of service 
parameter guarantees and the lack of the kind of reliability afforded by fiber. 

Digital Subscriber Loop (DSL) technology refers to several types of services that use 
advanced modem elements to transmit digital signals from a data source over copper wire. 
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DSL modem elements permit high data rate transmission of data over the public switched 
telephone network (PSTN). DSL modem elements can transmit data at multiple megabit 
speeds using sophisticated known signal processing techniques that permit voice and data to 
travel simultaneously over the same analog copper twisted pair wire. 
5 Typically, the DSL services require two modem elements, one of that is located in the 

CO of the Incumbent Local Exchange Carrier (ILEC). CLECs, however, may collocate their 
DSL access multiplexers in the CO of the RBOC, enabling them to run over unbundled 
copper pairs, offering broadband connections to businesses. 

Existing Copper Loop Plant 

10 A block diagram illustrating a first example prior art network connecting a central 

office (CO) to other COs and different types of customer premises equipment (CPE) via low 
bandwidth copper lines is shown in Figure 1. The example network, generally referenced 10, 
includes a CO 12 housing a telephony switch 24, ATM switch 28, DSL Access Multiplexer 
(DSLAM) 30 and Main Distribution Frame (MDF) 26. The example network 10 illustrates 

L5 the existing copper cable plant as it is commonly used today. 

Numerous types of telecom devices can be connected to the switch 24, such as a 
computer 14 outfitted with dial up, ISDN or other suitable type of modem, telephones 16, 
PBX 18 via Tl or other T-carrier line, the PSTN 20 and Internet Service Providers (ISPs) 22. 
A plurality of lines 32 connects the switch 24 to the MDF 26. The MDF functions to 

20 terminate hundreds or thousands of copper cables 34 that leave the CO and travel towards 
customer premises. The switch 24 terminates twisted pairs of wire that are routed via the 
passive MDF 26 to the copper cable plant 34 which typically is a large cable which may 
contain from 1000 to 3000 copper wire pairs. The cable 34 is directed to different locations 
that require a split of the cable to smaller sized cables typically containing 100 to 1000 pairs. 

25 Along the way, the cable eventually splits off with the smaller cables directed towards 

different directions. For example, cable 36 is connected to a patch panel 40 at node #1 which 
connects the twisted pairs to end customers over a relatively short distance. For example, 
node #1 is connected to a plurality of CPE such as telephones 42 and PBX 43 connected via a 
Tl line. Cable 38 is connected to another patch panel 44 at node #2 that connects to a 

30 plurality of telephones 50. Further, cable 39 is connected to another patch panel 46 at node 
#3 that connects to a plurality of telephony devices 52. Another bundle is connected to a 
second CO 46 to which are connected a plurality of telephones 52. A passive node 48 
connects the MDF 26 with telephone 56 and computer terminal 58 via modem 54 and to 
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telephone 64 and LAN 60 via modem 62. Such passive nodes are usually installed in street 
cabinets or in the basements of buildings. 

Fiber to the Node 

A block diagram illustrating a second example prior art network connecting a CO to a 
5 plurality of nodes via optical fiber lines is shown in Figure 2. The example network, 
generally referenced 70, comprises a CO 86 including an exchange switch 82, ATM switch 
80 and an optical multiplexer 84. The exchange switch 82 is connected to a personal 
computer 72 with installed modem, telephones 74, PBX 76 via a Tl or other T-carrier line 
and PSTN 78. The exchange switch 82 is connected to one or more nodes 90 using fiber 

10 optic cables 88. A first optical multiplexer 84 on the CO side and a second optical 
multiplexer 92 on the node side terminate the optical fiber on either end. 

The optical multiplexers, also referred to as optical network units, function to convert 
the high rate optical transmission into lower rate electrical streams such as telephony or data 
services (e.g., Tl, T3). For example, optical multiplexer 84 functions to convert electrical 

15 based data services from the exchange switch 82 into high-speed optical signals. In addition, 
it multiplexes the signals from the ATM switch 80 onto the fiber optic cable 88. 

At the node 90, an optical multiplexer 92 converts the optical signal back to an 
electrical data service such as Tl, T3. A DSLAM 94 conveys the signal over twisted pair 
wiring to the customer premises. The type of DSL signal transmitted may include ADSL 98, 

20 HDSL 108, VDSL 106 or any other type of DSL. The CPE comprises a DSL modem 96 for 
communicating with the DSLAM over the copper twisted pair. The DSL connection enables 
the connection of the data generating device such as PC 100 to an ISP that is connected via 
the CO 86. The DSL link may also provide for the forwarding of voice (i.e., less than 4 kHz) 
over the twisted pair to the exchange switch via the fiber optic link 88. 

25 Another example includes an optical multiplexer 91 connected to a DSLAM used to 

transmit services to one or more Multiple Dwelling Units (MDUs) 102, 104 via various 
flavors of DSL, e.g., VDSL 106 and HDSL 107. A node may also house one or more Digital 
Loop Carrier (DLC) multiplexers for connecting the CO to the customer premises via the 
twisted pair along the 'last mile.' 

30 Copper Cable Plant 

The copper cable plant, also referred to as the local loop plant, is the telephone 
company infrastructure that connect residences and businesses to the telephone company CO. 
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Copper twisted pairs are already widely deployed but were originally designed for low 

bandwidth applications. 

The telephone company determines estimates for the number of wire pairs needed 

depending on the density of the population in an area, the layout of the streets, existing rights 
5 of way, etc. and installs copper cable plant in order to provide service to each premise. 

Copper cables having a sufficient number of pairs of wires to serve the particular area are 

installed fanning out from the CO. The cables are spliced so that an appropriate number of 

pairs go to each neighborhood. The cables farther from the CO generally have fewer pairs. 

The loop cable layout generally comprises feeder cables joined to distribution cables 
10 at service area interfaces located in boxes. The feeder cables, as opposed to the distribution 

cables, are generally planned for a longer period of time between installation and exhaustion. 

Different types of cable installation includes aerial cables installed on poles, cable pulled 

through ducts beneath the pavement or buried in a trench. 

The length of local loops can range up to 18,000 feet and even beyond. Loop lengths 
15 longer than 18,000 feet, suffer from excessive attenuation of the signal. The existing cable 

plant, however, consists of portions built decades ago and portions built recently. Up to now, 

the standard way of reducing attenuation to use coarse gauge cable and to install inductive 

loading coils. 

The cable pair attenuates the signal transmitted on a cable pair in addition to noise 
20 being added to the signal. For 15 kilofeet of 26 gauge twisted pair wire, the attenuation (or 
loss) of the signal may range from 40 dB at 40 kHz to over 100 dB at 1 MHz. The 
attenuation is worse in the presence of bridged taps. A bridged tap is a branch connected at 
some point along the path of the cable. Note that bridged taps may occur when the same 
cable pair is connected through more than one branch. They also occur when a cable pair 
25 runs past the customer premises and a wire (i.e., a drop wire) is attached and is connected to 
the premises. The loop cable pair continues beyond the point of attachment and becomes a 
bridged tap. 

Another problem to be dealt with is the noise that is present on the copper cable plant. 
In the case of DSL, the noise effects the receivers located on either end of the twisted pair 
30 cable wire. The noise may be derived from numerous sources, but the most problematic 
source of noise is crosstalk from other pairs of wires in the cable.. The interfering crosstalk is 
generated by alien DSL transmitters or other technologies that use the frequency band the 
receiver is designed to receive. These noise sources, if sufficiently strong enough, can cause 
errors in the reception of the signal that was transmitted. 
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Crosstalk worsens as the frequency increases. Thus, at voice frequencies, crosstalk is 
not much of a problem. It is a problem, however, at the frequencies of other data 
communication schemes such as ISDN, ADSL, RADSL, SDSL, T-carrier lines such as Tl 
and T3 (El and E3 in Europe). Signals from services other than the type being transmitted 
5 are known as alien services. Crosstalk from alien services, such as other DSL transmitters 
operating on the same cable, generates the most limiting interference. 

The process of loop qualification examines the loop configuration of the customer 
since a line with less attenuation is less affected by a given amount of crosstalk. The process 
also examines the type of equipment proposed to be installed and the existing systems already 
10 transmitting in the cable on other pairs. This process is needed since different DSL schemes 
transmit downstream and upstream data differently. Some schemes segregate the frequencies 
used to transmit from the access service provider to the customer (i.e., downstream) from 
those used to transmit from the customer to the access service provider (i.e., upstream). 

Although, the various DSL technologies that have been developed in the past few 
15 years address the needs of individual users, they achieve rates of 1 to 8 Mbps only over 
distances of a few miles. In addition, DSL suffers, as described above, from sensitivity to 
distance, crosstalk and other types of interference and line quality. ADSL has been 
developed at an attempt to minimize interference by transmitting high rate data in one 
direction at the expense of providing significantly lower data rate in the opposite direction. 
20 An approach to overcome these problems is to install access multiplexers (e.g., 

DSLAMs or DLCs) as close as possible to the customer premises. The access multiplexers 
are then connected to the CO via fiber optic cables (as shown in Figure 2). The optical fiber 
links are typically deployed in the local loop to provide a high bandwidth pipe between the 
CO and various communication nodes, e.g., curb side cabinets, equipment rooms or telco 
25 closets in buildings. 

These nodes typically serve tens to thousands of lower bandwidth end users that are 
located in buildings, on campuses, in neighborhoods, etc. They include multiplexing 
equipment such as DLCs, DSLAMs and WLL base stations. 

These multiplexing devices function to combine the lower data rate transmissions and 
30 the conventional telephony signals from individual end users into a high bandwidth payload 
that is transmitted via the optical fiber link to the CO. Note that fiber optic links are 
considered to be reliable, immune to electrical noise and capable of transporting very high 
rate data streams. 
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As described above, a drawback of optical fiber links is that they must be deployed in 
numerous new routes since they are still not very prevalent. This requires a huge capital 
investment both in terms of cost and very long installation times. In many cases, the long 
formidable installation times and high costs associated with fiber deployment, often act as a 
deterrent to its use in providing faster, symmetrical and more reliable data services in cases 
where such services depend on the deployment of optical fiber. 
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SUMMARY OF THE INVENTION 
The present invention solves the problems associated with the prior art by providing a 
system, referred to as the High Speed Access System (HSAS), for transporting a high speed 
data stream over a plurality of relatively low bandwidth unshielded twisted copper pairs 
5 within the local loop plant. The invention is not limited to applications over the local loop 
plant, but may be used in any environment having a plurality of copper lines, such as on 
campuses, within large buildings, etc. The copper twisted pairs in the local loop plant are 
transformed from a plurality of low bandwidth links into a very reliable, very high bandwidth 
long range communication channel utilizing optimized xDSL transmission over the plurality 
10 of copper pairs. The system includes means for dividing a very high speed bandwidth 
channel into a plurality of lower rate data streams for bidirectional transmission over a 
plurality of xDSL modem elements. Use of the high speed transport platform of the present 
7;! invention obviates the need for organizations to replace existing copper wires in the local 
s - ■' ' loop plant with optical fiber and the associated high cost and lengthy installation time. 

M 15 The present invention obviates the current practice of using xDSL technology to 

establish links from the CO all the way to the end user. Although the HS AS provides a high 
speed link from the CO to the node, xDSL technology can provide the link over the relatively 
short distance 'drop segment,' i.e., from the node to the end user, 
jf The present invention is operative to disassemble a high speed data stream into a 

tl 20 plurality of parallel data channels wherein each channel is adapted to carry a lower bandwidth 
" signal than the original data stream. The data rate as well as the BER and the delay of each 
channel is independent of that of other channels and varies in accordance with the quality of 
the channel. Note that the HSAS comprises means for aggregating a plurality of lower rate 
streams, e.g., Tl, T3, El, E3, ISDN, etc., into a single high speed data link using known 
25 multiplexing techniques . 

Before transmission over the channel, the high speed data passes through a scrambler, 
FEC encoder and interleaver. The processed data is then distributed to a plurality of modem 
elements that may comprise xDSL modem elements. The processing performed on the data 
is intended to improve reliability and immunity to noise and crosstalk, while reducing delays 
30 relative to transmission over each individual channel separately. 

The scrambling and interleaving algorithms are operative to provide de-correlation 
and resiliency to (1) crosstalk interference from signals sent over other pairs and (2) noises 
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(e.g., background noise, impulse noise, ingress noise, i.e., noise caused by an external source 
or alien xDSL sources within the same binder or other line disruptions). 

The FEC encoding scheme is operative to add redundant overhead data to the 
transmission payload. The redundant data is used to correct errors corrupting the received 
data, thus improving the data rate of effective range over individual transmission in different 
pairs since it provides a lower noise safety margin. 

Each of the parallel data channels is transmitted bidirectionally or unidirectionally 
over a twisted pair via a high data rate modem, e.g., xDSL modem. The transmission is 
optionally optimized according to the spatial structure of the cable and its associated 
electrical characteristics. 

The HSAS has the capability of transporting existing telephony services (e.g., POTS) 
over the twisted pairs simultaneously with the high speed data channel, using well known 
TDM or FDM techniques. 

The HSAS also comprises means for providing electrical power to the remote node to 
power the HSAS and optionally other components situated therein. The power is conveyed 
over the same twisted pairs used to transport the high speed data link. The power is split into 
a plurality of tributary feed currents, each individually sent over a twisted pair. 

The HSAS at the receiving end of the channel, is operative to receive each individual 
data channel from each twisted pair via a complementary modem, while optionally improving 
reception by use of information about the spatial structure and electrical characteristics of the 
cable. The receive data output by the modem elements is then collected and a high speed 
data stream is formed therefrom. The data stream then undergoes de-interleaving, FEC 
decoding and descrambling which function to improve the quality and reduce the BER of the 
receive data. The result is the original high speed data stream. The receive also provides 
means for equalization of different delays experienced by the plurality of twisted pairs. 

The telephony services are demultiplexed from the high speed data stream. 
Subsequently, the high speed data stream is then demultiplexed into the plurality of lower 
rate tributary streams, e.g., Tl, El, ISDN, etc. 

The remote power feeds are collected from the plurality of twisted pairs and 
aggregated into a single power source for supplying power to the components and devices in 
the remote node. 

Information concerning the spatial structure and electrical parameters of the cable is 
determined from measurements performed by the HSAS. A test module is adapted to take, 
on a periodic basis, measurements of crosstalk and NEXT transfer functions at various 

12415.0001 9 



frequencies between each pair and all other pairs. The tests are performed on both ends of 
the communications channel and can be performed within a binder thus providing 
information regarding the position of pairs in the binder and NEXT transfer functions 
between pairs. 

5 The measurements can be performed over any arbitrary number of twisted pairs, even 

if the pairs are located in other binders, thus extracting mapping information about the spatial 
structure of one or more binders which aids in allocating individual twisted pairs in a binder. 
Therefore, the measurements provide inter-binder information regarding crosstalk isolation 
between binders as well as intra-binder related information. 
10 If measurements are restricted to within a binder, no inter-binder information can be 

obtained. In this case, information regarding the copper cable plant may be available from 
the carrier or vendor. This information can be used to improve the performance of the xDSL 
modem transmission when the HS AS is connected to a plurality of twisted pairs that reside in 
the same particular binder. A pair to pair matrix of the NEXT isolation transfer functions can 
15 be provided as measured by the carrier or cable vendor. 

The information, whether obtained by measurements or from the carrier or vendor, 
can be used to improve the performance of the xDSL transmission in the following ways. 
First, the information can be used in performing NEXT cancellation in the xDSL receiving 
elements. In particular, in calculating the transfer functions of the NEXT between pairs 
3 which are used to estimate the crosstalk and remove it from the received signal. 

Second, to identify the pairs with the worst interference and applying NEXT 
cancellation to those pairs only, thus reducing the complexity of the NEXT cancellation 
process. 

Third, to provide information relating to the transmitters. In particular, the more 
25 spatial central pairs in the binder can be selected for transmission of the more sensitive 
upstream signal (i.e., from remote node to the CO), since these pairs are better protected from 
external interference. The more robust downstream signals (i.e., from CO to remote node) 
may be transmitted over the pairs closer to the outer portions of the binder. This is 
particularly useful when asymmetrical data streams are sent on the individual twisted pairs. 
30 For example, ADSL transmits in two opposite directions simultaneously over different 
copper pairs. 

Fourth, in providing variable gain control of the individual transmitted data streams 
over the different twisted pairs, so as to enable higher transmission power in the more 
centrally situated twisted pairs of a binder. This significantly enhances the transmission 
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capacity and range while maintaining the total radiated spectral power as measured at the 
outer walls of the binder within given telecommunications regulations (e.g., within PSD 
regulations). The gain control applied may be frequency selective, adapting the gain to the 
crosstalk attenuation at each specific frequency. 
5 Fifth, in the transmission of multiple high speed data streams, each over a separate 

group of pairs, the transmissions of the different streams occur through the control of mutual 
interference between each of the groups of pairs as described hereinabove. Note that the 
alien interferer noise immunity effect described hereinbelow, provides for better isolation 
between the different data streams. 

10 Sixth, in the event one or more of the twisted pairs are found to be of low quality, due 
to high attenuation, the presence of loading coils or other impairments, the HSAS is operative 
to either exclude these pairs from the plurality of pairs used for transmission of the high 

11 speed data stream over the channel or reduce their transmission rates. This results in the low 
quality pairs being utilized in a way that eliminates the burdensome requirement of providing 

L5 line conditioning, a technique known in the art. The ability of taking one or more pairs out of 
h service, assumes that one or more redundant pairs are available. 
•5 Several advantages of the HSAS include: 

(1) Providing a high speed data communication channel whereby existing telephony 
y services are transmitted simultaneously over the same plurality of twisted pairs. 
I IP (2) Providing remote electrical powering for the components at the remote node 

through the plurality of twisted pairs used to transport the high speed data and existing 

telephony services. 

(3) Providing an aggregate high speed link from a plurality of lower rate data streams. 

(4) Achieving positive synergy between the various xDSL links that comprise the 
25 aggregate high speed link. Thus, an adequate system level noise margin can be achieved 

using lower margin per each of the separate modem elements. Hence the bit rate of the 
HSAS is higher than that of a plurality of xDSL modem elements when the two systems 
maintain the same noise margin. Note that xDSL modem elements are usually deployed with 
6 dB noise margin meaning that they can maintain their performance level (BER, rate and 
30 range) even when their SNR decreases by 6 dB. Due to the spatial processing scheme 
described hereinafter of the HSAS and the fact that the noise is 'averaged' on all of the lines, 
the HSAS can maintain a similar system wide noise margin with a much lower noise margin 
per each of the modem elements. This means the bit rate of the HSAS is higher than that of a 
plurality of xDSL modem elements when the two systems maintain the same noise margin. 
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(5) Dealing with faulty xDSL modem elements in that the system can dynamically 
adapt the rate of the modem elements to the variable line and environment conditions. 

(6) Providing resiliency to cut lines which are lines that have either been cut off or 
their transmission characteristics have severely degraded. 

5 (7) Alien interferer noise immunity effect which increases the immunity of the high 

speed link to noise sources which are not uniformly distributed over the separate pairs 
comprising the cable. This is due to the fact that the data is spatially scrambled among the 
pairs before transmission. At the point of de-scrambling at the receiving side, the noise is 
spread spatially among many lines thus reducing the impact for the overall link. 

10 (8) Providing for a controlled tradeoff between range, quality, resiliency to cut lines, 

immunity to external noises, delay and data rate of the high speed link. 

It is thus appreciated that the present invention provides a significant advance in the 

Q field of digital communications and in particular in communications over the local loop plant. 

I"-. The present invention provides a high speed communication channel over unshielded twisted 

X5 pair conductors, while continuing to provide existing conventional telephony services 

v simultaneously therewith. 

r; The use of multiplexing, demultiplexing, error correction over multiple channels, 

;\ xDSL transmission performance improvements through spatial mapping of the cable and 
NEXT cancellation technique result in a system for transporting high speed data over 
WO unshielded twisted pairs that is flexible and far more immune to noise. Such a system can 
U serve as a cost effective replacement for the costly and time consuming deployment of optical 
fiber in the local loop plant. 

There is thus provided in accordance with the invention an apparatus for transporting 
a high speed data stream over a channel made up of a plurality of relatively low bandwidth 
25 twisted copper pair lines, including an encoder for applying an error correction encoding 
scheme to the high speed data stream, a plurality of modem elements coupled to the plurality 
of twisted copper pair lines, each modem associated with one of the copper pair lines and 
configured to operate at a data rate independent of other modem elements, a dispatcher 
operative to divide the encoded high speed data stream into a plurality of low rate data 
30 streams to be transmitted by the plurality of modem elements, the dispatcher adapted to 
forward a low rate data stream to each modem in accordance with the data rate of each 
modem, a collector operative to combine a plurality of data streams received by the plurality 
of modem elements into a received high speed data stream and a decoder adapted to receive 
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the data stream output from the collector and to apply an error correction decoding scheme so 
as to generate the original high speed data stream. 

There is also provided in accordance with the invention a method of selecting the 
parameters for codewords generated by an encoder so as to provide desired resiliency to line 
5 failures, minimum bit error rate (BER) and maximum bandwidth, the parameters consisting 
of K and R, wherein K-R represents the number of bytes in a payload portion of the 
codeword and R represents the number of bytes in a redundancy portion of the codeword, 
wherein the codewords are distributed to a plurality of modem elements for transmission over 
a plurality of low bandwidth twisted copper pair lines, each modem having a data rate 

10 independent of other modem elements, the method comprising the steps of for all valid 
combination of codeword size K and redundancy length R, computing the maximum number 
of bytes from a codeword to be sent over each modem in accordance with its corresponding 
data rate, for all combinations of line failures, summing the number of bits from a single 
codeword to be transmitted, marking this combination only if the sum is less than R/2, for all 

15 marked combinations, computing the overhead and selecting from among all combinations of 
K and R wherein an associated overhead was computed, the combination yielding a minimum 
overhead. 

There is further provided in accordance with the invention a method of transporting a 
high speed data stream over a plurality of relatively low bandwidth twisted copper pair lines, 

10 the method comprising the steps of providing a plurality of modem elements, each modem 
coupled to a twisted pair line, dividing the high speed data stream into a plurality of low rate 
data streams for distribution over the plurality of modem elements, transmitting the plurality 
of low rate data streams via the plurality of modem elements over the plurality of twisted pair 
lines, adapting the data rate of each modem in accordance with the quality of the twisted pair 

25 line associated therewith, receiving a plurality of low rate data streams over the plurality of 
twisted pair lines and assembling the plurality of low rate received data streams so as to yield 
the original high speed data stream. 

There is also provided in accordance with invention a method of selecting the 
parameters for codewords generated by an encoder so as to provide desired resiliency to line 

30 failures, minimum bit error rate (BER) and maximum bandwidth, the parameters consisting 
of K and R, wherein K-R represents the number of bytes in a payload portion of the 
codeword and R represents the number of bytes in a redundancy portion of the codeword, 
wherein the codewords are distributed to a plurality of modem elements for transmission over 
a plurality of low bandwidth twisted copper pair lines, each modem having a data rate 
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independent of other modem elements, the method comprising the steps of for all valid 
combination of codeword size K and redundancy length R, computing the maximum number 
of bytes from a codeword to be sent over each modem in accordance with its corresponding 
data rate, for all combinations of line failures, summing the number of bits from a single 
codeword to be transmitted, marking this combination only if the sum is less than R/2, for all 
marked combinations, computing the overhead and selecting from among all combinations of 
K and R wherein an associated overhead was computed, the combination yielding a minimum 
overhead. 

There is further provided in accordance with the invention a dispatcher for 
distributing a high speed data stream among a plurality of modem elements, including a two 
dimensional buffer comprising a plurality of cells arranged as a plurality of rows and 
columns, each row associated with a different modem and each column representing a single 
symbol, transmitted at the highest transmission rate, an input sequencer adapted to distribute 
the high speed data stream to cells in the buffer, the amount of data distributed to each row is 
determined in accordance with the particular data rate of the modem corresponding thereto 
and an output sequence adapted to distribute the contents of the cells in the buffer to the 
plurality of modem elements. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The invention is herein described, by way of example only, with reference to the 
accompanying drawings, wherein: 

Fig. 1 is a block diagram illustrating a first example prior art network connecting a 
5 central office (CO) to other COs and different types of customer premises equipment (CPE) 
via low bandwidth copper lines; 

Fig. 2 is a block diagram illustrating a second example prior art network connecting a 
CO to a plurality of nodes via optical fiber lines; 

Fig. 3 is a block diagram illustrating an example network connecting a CO to a node 
10 via a high speed link over the copper cable plant utilizing the High Speed Access System 
(HSAS) of the present invention; 

Fig. 4 is a diagram illustrating multiple cables binders within a cable bundle; 
{ Fig. 5 is a block diagram illustrating the HSAS of the present invention constructed to 

integrate conventional telephony using Time Division Multiplexing (TDM); 
: ;5 Fig. 6 is a block diagram illustrating the HSAS of the present invention constructed to 

integrate conventional telephony using Frequency Division Multiplexing (FDM); 

Fig. 7 is a block diagram illustrating the egress portion of the HSAS of the present 
% invention in more detail; 

■ \j Fig. 8 is a block diagram illustrating the ingress portion of the HSAS of the present 

/0 invention in more detail; 
fe? Fig. 9 is a flow diagram illustrating the line isolation measurement method of the 

present invention; 

Fig. 10 is a block diagram illustrating the xDSL modem portion of the HSAS of the 
present invention in more detail with NEXT cancellation incorporated therein; 
25 Fig. 11 is a block diagram illustrating an alternative embodiment of the HSAS 

constructed in accordance with the present invention; 

Fig. 12 is a block diagram illustrating an egress and ingress HSAS constructed in 
accordance with the present invention and located on either end of the copper cable plant; 

Fig. 13 is a flow diagram illustrating the initialization method portion of the HSAS of 
30 the present invention; 

Fig. 14 is a diagram illustrating the structure of a spatial frame and associated Unit 
Symbol Time (UST); 
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Fig. 15 is a diagram illustrating the K-byte codeword block used in the FEC portion of 
the HSAS; 

Fig. 16 is a block diagram illustrating the signals that interface with the FEC encoder 
portion of the HSAS; 

Fig. 17 is a block diagram illustrating the signals that interface with the FEC decoder 
portion of the HSAS; 

Fig. 18 is a block diagram illustrating the signals that interface with the dispatcher 
portion of the HSAS; 

Fig. 19 is a block diagram illustrating the signals that interface with the collector 
portion of the HSAS; 

Fig. 20 is a block diagram illustrating the dispatcher portion of the HSAS in more 

detail; 

Fig. 21 is a block diagram illustrating the collector portion of the HSAS in more 

detail; 

Fig. 22 is a diagram illustrating an example format of a dispatcher table memory; 

Fig. 23 is a diagram illustrating the contents of a first example dispatcher table 
memory wherein a single codeword has been placed in the dispatch table; 

Fig. 24 is a diagram illustrating the contents of a second example dispatcher table 
memory wherein two codewords have been placed in the dispatch table; and 

Fig. 25 is a flow diagram illustrating the flywheel spatial frame synchronization 
method portion of the HSAS of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
Notation Used Throughout 



The following notation is used throughout this document. 



1 CI III 


ueimition 




/\symmexnc uigitai auDscriber J^me 




Application Specific Integrated Circuit 


ATM 


/vsyncnronous 1 ransier iVLocie 


JjJC/lV 


rut horror Kate 


TATV 
LAI V 


Community Access Television 




Cable Entrance Facility 


CLLC 


Competitive Local Exchange Carrier 


CO 


Central Office 


CrE 


Customer Premises Equipment 


LrU 


Central Processing Unit 


DC 


Direct Current 


JJLL 


Digital Loop Carrier 




Digital Subscriber Line 


TACT A A T 

DbLAM 


Digital Subscriber Loop Access Multiplexer 




Embedded Operations Channel 


rCC 


Federal Communications Commission 




Frequency Division Multiplexing 




Forward Error Correction 


FEXT 


Far End Crosstalk 


FFT 


Fast Fourier Transform 


FPuA 


Field Programmable Gate Array 


rllL 


Fiber to the Curb 




High speed Digital Subscriber Line 


TTC A Q 

noAo 


High Speed Access System 


IAD 


Integrated Access Device 


TP 
il 


Integrated Circuit 


TT7T7T 

Irr I 


Inverse Fast Fourier Transform 




Incumbent Local Exchange Carrier 


TQTYW 


Integrated Services Digital Network 


TOD 


Internet Service Provider 


T A1SJ 


Local Area Network 


LEO 


Low Earth Orbit 


MDF 


Main Distribution Frame 


MDU 


Multiple Dwelling Unit 


MIB 


Management Information Base 


NEXT 


Near End Crosstalk 


NMS 


Network Management System 


NOC 


Network Operations Center 


PBX 


Private Branch Exchange 


PC 


Personal Computer 


PDN 


Packet Data Network 


POTS 


Plain Old Telephone Service 
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PSD 


Power Spectral Density 


PSTN 


Public Switched Telephone Network 


PTT 


Post Telephone and Telegraph 


RADSL 


Rate Adaptive Digital Subscriber Loop 


PvBOC 


Regional Bell Operating Company 


SCM 


Service Channel Module 


SDSL 


Symmetric Digital Subscriber Line 


SNMP 


Simple Network Management Protocol 


SNR 


Signal to Noise Ratio 


TDM 


Time Division Multiplexing 


UST 


Unit Symbol Time 


VDSL 


Very high speed Digital Subscriber Line 


WAN 


Wide Area Network 


WLL 


Wireless Local Loop 


WWW 


World Wide Web 



Definitions Used Throughout 

The following definitions are used throughout this document. 
Term Definition 

Active node A node that accommodates active equipment that either concentrates 

or distributes transmission links. 

CO side HSAS The HSAS unit located in the CO. The CO side HSAS is responsible 
for initiating the connection establishment process and for bringing 

up the high speed link. 

Cut line A line that has either been cut off, or its transmission characteristics 

have been severely degraded (e.g., due to one or more failures of the 
modem elements associated therewith or due to one or more line 

failures) 

Distribution The cable that travels from the termination of the feeder cable over 
cable or Drop relatively short distances to the end customer. 
cable 

Feeder cable A large copper cable used to feed one or more service area interfaces. 

A feeder cable may have up to 3000 individual copper pairs. It is 

terminated at a wire center, passive node or patch panel. 

Link effective The bandwidth available for connections, which includes both 

bandwidth utilized and free bandwidth. 

Link free The portion of the link effective bandwidth that is not currently used 

bandwidth for connections. 

Link One or more parameters that can be used to predict (1) the required 

performance number of twisted pair lines given a specific desired bandwidth, (2) 

parameters the required level of reliability (i.e., BER and maximum number of 

lines that can be impaired without a loss of data). These parameters 

may be estimated or measured. 

Link rate The aggregate bit rate of all modem elements that are currently in 

use. 
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Link setup One or more user specified parameters including (1) maximum BER 
parameters on a link, (2) maximum number of lines that can be impaired without 
a loss of data. 

Link states The high speed link may be in one of three states: (1) up - available 
for connections; (2) down - no connection between HSAS units; and 
(3) reset - a learning state whereby both sides coordinate to 
synchronize the modem elements, map the twisted pair connections, 
measure the line NEXT matrix and find the maximal possible overall 
bit rate, and attempt to bring up the high speed link. 



Modem states 



Passive node 

Remote node 
HSAS 



A modem can be in one of either four orthogonal states: (1) 
synchronized - synchronization has been achieved, a line fail occurs 
when synchronization is lost; (2) mapped - the connection to the 
specific modem at the other end has been mapped; (3) in use - 
currently in use by the HSAS; and (4) under maintenance - modem is 
currently under maintenance, thus the bandwidth of the modem 
cannot be used for the high speed link. 



A node that accommodates a wire center from which a plurality of 

wires are distributed to users. 

The HSAS unit at the remote node. 



General Description 

The present invention solves the problems associated with the prior art by providing 
5 an apparatus for and a method of using the unshielded twisted pair copper cable plant of the 
local loop as a medium for high rate data transmission. The invention functions to provide a 
high bandwidth, high data rate transport facility that utilizes the relatively low bandwidth 
unshielded copper pair wires in the local loop plant for its transmission medium. The high 
data rates supported are usually those supported by optical fiber links at speeds such as 34, 

10 45, 155 Mbps and higher. The invention enables such high data rate signals to be transmitted 
symmetrically or asymmetrically and reliably for distances of miles, thus providing a cost 
effective and quickly deployable replacement for optical fiber in the loop. 

The invention comprises transmitting and receiving equipment located at both ends of 
the data channel that operates in both directions simultaneously, providing a bidirectional 

15 high speed transport facility. A particular application of the invention is in the copper cable 
plant portion of the local loop that connects the CO to remote nodes, e.g., outdoor cabinets, 
curb side cabinets or telco closets in the basements of buildings where wire centers or passive 
nodes reside. Application of such a transport facility enables broadband services to be 
provided over existing copper infrastructure in the local loop. The invention is not limited to 
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applications over the local loop plant, but may be used in any environment wherein a 
plurality of copper lines exist, such as on campuses, within large buildings, etc. 

The feeder and distribution segments of the local loop generally comprise unshielded 
twisted pair copper wires connecting the CO with remote nodes. These segments of cable are 
5 typically the most critical and comprise the longest portion of the local loop. These are the 
segments targeted by carriers for replacement by optical fiber in order to obtain higher speed 
links. It is intended that an improvement in data transmission over these segments, as 
provided by the present invention, will preclude their replacement with optical fiber. 

A block diagram illustrating an example network connecting a CO to a node via a 
10 high speed link over the copper cable plant utilizing the High Speed Access System (HSAS) 
of the present invention is shown in Figure 3. The use of the present invention obviates the 
need to deploy optical fiber in place of the copper cable plant. 
-J The network, generally referenced 110, comprises the High Speed Access System 

jp (HSAS) 130, 146 of the present invention connected to both ends of the copper cable plant 
35 150. One end resides in the CO 120 and the other in a remote node 144. The HSAS is in turn 
v35 connected to numerous devices including an exchange switch 122, Integrated Access Device 
£ (IAD) 124 over Tl, Packet Data Network (PDN) over T3, PBX 132 over Tl, local craft 
L access 136 and intra-office LAN 138 connected to the Internet 134. The exchange switch 
■h 122, in turn, is connected to the PSTN 116 via Tl and an ISP 114 via Tl. The IAD 124 is 
MO connected to the PSTN via analog line. 

™ The remote node comprises the second HSAS 146, a patch panel 148 and one or more 

multiplexers 154. The multiplexer is connected to various CPE such as PBX 152 via Tl and 
IAD 162 via Tl. The IAD has one or more devices 164 attached to it such as telephone sets, 
for example. A plurality of DSL modem elements 160 at the customer premises are 

25 connected via twisted pairs to the DSLAM 158 in the remote node. The DSLAM is 
connected via a high speed link such as T3 to the HSAS 146 that transports the data to the 
CO over the copper plant 150. The local craft access 136 is used as the means to control and 
manage the local and the remote HSAS. 

The CO 120 also comprises an existing exchange switch 126 that provides low rate 

30 telephony services using twisted pairs 129. The twisted pairs 129 are connected to a passive 
patch panel 148 in the remote node 144 via the MDF 170 and copper cable plant 150. The 
connection to end users is made through twisted pairs connecting the CPE (e.g., MDU 166, 
telephones 168, etc.) to the patch panel 148. 
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In the example illustrated herein, the second switch 122 provides additional needed 
capacity. Rather than deploy optical fiber, an HSAS is placed in both the CO 120 and the 
remote node 144. A high speed link, aggregating the high data rate services terminating at 
the HSAS 130 from the switch 122 and other devices in the CO, is deployed over the copper 
5 cable plant to the multiplexer 154 at the remote node via HSAS 146. A plurality of twisted 
pairs 140 that were previously connected between the MDF 170 and patch panel 148, are now 
re-routed through HSAS units 130, 146 such that pairs 128 from the MDF are connected to 
pairs 156 that are input to the patch panel 148. Note that the pairs 140 are part of the larger 
copper cable 150. 

10 On the CO side, the HSAS 130 functions to combine the data from the various data 

sources, e.g., switch 122, PBX 132, etc., with telephony services from pairs 128 and then 
transmit the combined data over a plurality of copper pairs 140 to the remote node 144. On 
the node side, HSAS 146 functions to receive the combined information over the plurality of 
pairs 140 and separates it into a high speed data link 147 for input to the multiplexer 154 and 

15 lower rate telephony services which are routed back to patch panel 148 over copper pairs 156. 

It is important to note that the example application shown in Figure 3 illustrates only 
one example of the possible application of the HSAS of the present invention. It is 
appreciated that one skilled in the art can apply the HSAS of the present invention to 
numerous other applications as well wherein it is desirable to deploy a high speed transport 

20 facility between two locations that are connected by a plurality of copper pairs with or 
without simultaneous telephony services over those pairs. 

A diagram illustrating multiple cables binders within a cable bundle is shown in 
Figure 4. The large copper cable 180 comprises a plurality of binders 182. These binders 
each carry 10, 12, 13, 25, 50 or more individual twisted pair copper wires 184. A cable 180 

25 may comprise numerous cable binders 182. The links between HSAS units comprise a 
plurality of copper pairs 184. Note that the plurality of pairs used to connect two HSAS units 
may not lie within the same binder but may span over multiple binders. In addition, a 
plurality of HSAS systems may each be connected via separate groups of pairs that belong to 
the same cable. 

30 The large copper cable 180 is typically used as the feeder cable to one or more service 

area interfaces that connect the feeder cable to distribution cables that then travel relatively 
short distances to the customer premises. The large cable 180 may comprise 1000 to 3000 
individual copper pairs. On the CO side, the cable typically enters via a Cable Entrance 
Facility (CEF), or vault, where the copper pairs are terminated on a distributing frame. The 
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distributing frame connects the large outside plant cable pairs to terminal equipment that 
connects the pairs to the network. 

A characteristic of the copper conductors in the cable is that the electrical parameters 
such as NEXT and FEXT crosstalk between pairs are strongly correlated with the structure of 
5 a binder (i.e., relative isolation) and the relative position (i.e., distance) between pairs within 
a binder. This phenomenon is described in more detail in "Media Characteristics for 
High-Speed Digital Transmission in NTT's Local Networks," IEEE Transaction on 
Communications, vol. E.80-B, No. 2, February 1997, pages 345-356, incorporated herein by 
reference. 

10 The HSAS unit comprises several blocks and may be implemented in numerous ways. 

Several exemplary embodiments are provided, one illustrates the HSAS unit in a Time 
Division Multiplexing (TDM) mode and another illustrates the HSAS unit in a Frequency 
Division Multiplexing (FDM) mode. Both these modes will now be described in more detail. 

HSAS: TDM Embodiment 

5 A block diagram illustrating the HSAS of the present invention constructed to 

integrate conventional telephony using Time Division Multiplexing (TDM) is shown in 
Figure 5. The HSAS, generally referenced 190, comprises one or more Service Channel 
Modules (SCMs) 192, a telephony module 194, transmit data processor 198, receive data 
processor 218, dispatcher 200, collector 216, an integral modem module 203 comprising a 

0 plurality of modem units 204, labeled modem unit #1 through #M and optionally crosstalk 
cancellation means as described hereinbelow, switch 206, host controller 229, test module 
210 and power unit 214. 

The SCM functions as the very high speed bidirectional line interface between the 
input data link 222 from the CO and the HSAS unit 190. The SCM provides line termination, 
25 synchronization and clock recovery at its receiver and line termination, line coding and signal 
amplification at its transmitter. The SCM is operative to provide the HSAS with a stabilized 
clock and input data stream from the input data link. In the opposite direction, it receives a 
data stream for output to the data link 222. A plurality of data rates may be supported 
including, for example, Tl (1.544 Mbps), T3 (45 Mbps), El (2.048 Mbps), E3 (34 Mbps), 
30 OC-3 (155 Mbps) and STM-1 (155 Mbps). It is appreciated that other rates, both higher and 
lower, may also be supported. In accordance with the present invention, a multiplexer is 
provided in the SCM for multiplexing multiple lower rate input streams, such as Tl or El, 
into a higher rate stream. Note that numerous other types of data links may be supported and 
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it is intended that the invention not be limited to those described herein. It is appreciated that 
the construction of these data interfaces is well known in the art. 

The data from the SCMs is then forwarded to data processor 198 via bus 220. The 
data processor 198 is adapted to receive a single high speed data stream from the plurality of 
5 SCMs 192. The input data stream is then scrambled, FEC encoded and interleaved before 
being input to the dispatcher 200, thus improving immunity to noise and crosstalk. The 
dispatcher comprises one or more dispatch tables that are used to buffer the data to be sent to 
each modem unit 204. The data input to the dispatcher is divided into a plurality of lower 
rate data streams, each adapted to a particular modem unit. It is appreciated that the system 
10 may comprise other well known signal and data processing blocks as well as partial 
implementations of the processing blocks disclosed herein without departing from the scope 
of the present invention. 

7: The allocation of the input stream to the various modem units may be performed 

:1 using any suitable method. One such method is a round robin circular bit mapping technique. 
15 A second is an ATM inverse multiplexing circular mapping. Both allocation methods being 
^ known in the art. A third allocation method is described hereinbelow. 

The data processor 198 applies an error correction encoding scheme jointly over the 
^ plurality of data streams sent to the modem units for transmission via bus 202. This scheme 
"V adds redundant overhead data to the signals transmitted and is used by the receiving data 
20 processor on the opposite side of the channel for correction of any errors that may have 
^ corrupted the transmitted data. It can be used as a mechanism that provides the system with 
resiliency to cut lines. The data processor 198 also introduces synchronization time signal 
overhead data into the transmitted data that is used by the data processor on the opposite of 
the channel for delay equalization between the various lower rate channels. 
25 The telephony module 194 functions to multiplex a plurality of lower rate telephony 

lines 196 to the data transmitted over the local loop plant using a time division multiplexing 
scheme well known in the communications art. Similar to the SCMs, the telephony module 
interfaces the lower rate telephony line signals to the data processor 298 over the bus 220. 
The multiplexed data signal output of the telephony data carries the sampled TDM signal 
30 from the telephone lines and is combined with the high speed data from the SCMs before 
being processed into a plurality of lower rate streams for transmission by the modem units. 

The data is sent to the modem units 204 from the dispatcher 200 via bus 202. The 
modem units comprise any suitable types of DSL modem elements such as modem elements 
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that conform to the Tl El. 4 HDSL2 standard. The output of the modem units pass through 
switch 206 before being coupled to the copper plant 208. 

In the receive direction, the low rate signals received over the plurality of pairs by the 
modem units 204 are forwarded to the collector 216 via bus 202 where they are combined 
5 into a single high speed data stream. This high speed data stream is then input to the receive 
data processor 218 which functions to de-interleave, apply FEC decoding and de-scramble 
the received data stream. The data is forwarded to the SCMs and telephony module for 
transmission to the input data links and telephony lines, respectively. 

The switch module 206 comprises a configurable switch matrix, such as may be 

10 implemented using metallic, electromechanical or solid state switches. The switch matrix is 
operative to receive commands from the host controller 229 and in response thereto switches 
the copper pairs 208 onto modem unit lines 205 or onto test module lines 212. Each line to 
line connection may be controlled independently of all other connections. The switch module 
206 also functions to terminate lines that are momentarily disconnected. The mechanism that 

15 provide the system with resiliency to cut lines also compensates for such events. Note that in 
the case where asymmetric xDSL technologies are used in two opposite directions, the switch 
module 206 can be adapted to provide the switching facility, upon command from the host 
controller 229, to (1) connect lines carrying upstream transmissions to twisted pairs located 
more centrally in the binder and to (2) connect lines carrying downstream transmissions to 
0 twisted pairs located closer to the boundaries of the binder. This helps to protect the more 
sensitive links. 

Alternatively, line pair selection may be implemented using xDSL components that 
are capable of transmission in both the upstream and downstream directions. In this case, 
flexible data switching for these components is performed in the dispatcher 200 and collector 

25 216, under command of the host controller. Consequently, the functions of the switch 
module 206 are reduced to performing line switching for test purposes. 

The host controller 229 is adapted to provide the management and control processes 
for the HSAS. Although not shown for clarity sake, the host controller maintains a 
connection to each component of the HSAS via one or more control lines. The host 

30 controller is adapted to provide management and control processes for both internal operation 
processes and external operation processes. Examples of internal operation processes include 
but are not limited to initialization of each of the various modules, plug-and-play automatic 
configuration and training upon restart, back-up switching of modules upon detection of a 
failure, etc. In addition, the host controller manages the wake up process of the system. 
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Examples of external operation processes include but are not limited to interfaces for one or 
more user terminals, interfaces for one or more local craft access ports, etc. 

In operation, the host controller modules on the CO side and the remote node side of 
the communications channel are adapted to maintain a communications link between them. 
5 This communications link is used for purposes such as coordinating operations involving 
both sides, exchanging operating status, etc. 

The power unit 214 is operative to provide electrical power for the HSAS and 
optionally to other units in its vicinity. It can be adapted to derive power from any suitable 
source of electrical power including the standard -48/-60 V feed found in most COs, 1 10 
10 VAC, 220 VAC or any other source of electrical power either from a utility, battery or 
otherwise. 

When it is desired to provide remote powering of the remote side, the HSAS at the 
CO side comprises DC to DC conversion means for converting a low voltage into a higher 

7i voltage. The resultant signals are transported over two or more twisted pairs using a well 

15 known differential feeding scheme, such as the balun (i.e., balanced-unbalanced) method. 
The conversion may be performed using standard conversion techniques well known in the 

, -I art or using a commercially available DC to DC converter. 

At the remote node side, the power unit comprises means for collecting the one or 

u more feed currents and generating a single combined power source. The combined voltage is 

JO stepped down using rectification means as is known in the electrical arts. In addition, the 
power unit is adapted to support battery charging and comprises hitless backup means, both 
techniques being well known in the art. 

The test module 210 is adapted to perform parameter measurements of the twisted 
pairs 208. The measurements include mapping the spatial structure of the cable (as shown in 

25 Figure 4), including binders within the cable, using crosstalk measurements. The crosstalk 
measurements include measurements at low frequencies where crosstalk is more 
monotonously proportional to the distance between pairs, measurements of crosstalk betw r een 
different pairs and of NEXT transmission functions over one or more frequencies of interest, 
measurements of attenuation, level of interference between different pairs, SNR and cable 

30 length. 

The test modules located on both the CO and remote node sides of the communication 
channel perform the measurements via coordination between the two over a communication 
link on one or more of the twisted pairs. The results of the measurements are stored for later 
use by the host controllers on both the CO and remote node sides. 
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The test module comprises transmitting means that is capable of generating tones at 
different frequencies and with variable amplitude. It also comprises frequency selective 
receiving means adapted to amplify received signals, filter the signals using tunable band 
pass filters to reduce noise interference and measure the resultant received power. The test 
5 module is also adapted to provide the appropriate line terminations if required by any of the 
measurements. Note that the transmitting and receiving means may be implemented using 
any suitable means including standard digital signal processing elements. The measurements 
can also be implemented by transmitting various known data sequences by the xDSL modem 
elements. These known sequences are then received and compared at the other side. 

10 The twisted pairs that are undergoing measurements may be disconnected from the 

modem units 204 by the switch 206 and connected to the test module 210 on both the CO and 
remote node sides. The host controller 229 is operative to redirect in advance the payload 

; ; 2 transmission from the pairs that are intended to undergo measurements to other pairs that are 

: ; \ not undergoing measurement. This assumes that there exists some margin of redundancy in 

;3 the pairs for measurement purposes. 

L i The measurements are performed in coordination between the two test modules on 

either side of the channel. For example, to measure line attenuation, the test module on one 
: ; side transmits a signal and communicates the frequency of the signal to the other side via a 

communication link over pairs not under test. The test module on the other side, in response 
i i) thereto, tunes its filters to the particular frequency and measures the received power. The 

power measurement is then communicated back to the other side over the communication 

link for further processing. 

HSAS: FDM Embodiment 

A block diagram illustrating the HSAS of the present invention constructed to 
25 integrate conventional telephony using Frequency Division Multiplexing (FDM) is shown in 
Figure 6. The HSAS, generally referenced 230, comprises one or more Service Channel 
Modules (SCMs) 234, a transmit data processor 236, receive data processor 268, dispatcher 
240, collector 266, an integral modem module 243 comprising a plurality of modem units 
244, labeled modem unit #1 through #M and optionally crosstalk cancellation means as 
30 described hereinbelow, switch 246, test module 262, splitter 248, host controller 269, power 
switch 256 and power unit 254. 

The operation of the HSAS constructed for FDM is similar to that of the TDM version 
of the HSAS illustrated in Figure 5. Therefore a detailed description will not be repeated 
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here. Note, however, that the key difference between the two embodiments comprise the 
mechanism of transporting the telephony data over the twisted pairs. In the TDM 
embodiment, the telephony signals are multiplexed with the higher frequency data signals 
output by the modem units 244, resulting in a combined signal multiplexed in time. In the 
5 FDM embodiment, the telephony signals are multiplexed in frequency using the splitter 248. 

The splitter 248 comprises a plurality of splitter devices, each providing separation in 
the frequency domain between low rate, low frequency telephony services, such as POTS, 
and the signals transmitted by the modem units which occupy a higher spectrum. Both 
signals are transported over the same twisted pair cables but occupy different frequency 
10 bands. Use of splitters to separate the two signals in frequency permit the data signals 247 
output of the switch 246 to be transmitted simultaneously with the telephony services from 
lines 258 over the same plurality of twisted pairs 250. Note, however, that the use of splitters 
is limited to those xDSL technologies that support FDM transmission, such as ADSL. 

The power switch module 256 comprises means to permit remote power feeding of 
5 the remote node via one or more of the plurality of twisted pairs 250. The power is delivered 
simultaneously with the combined transport of the xDSL data transmissions and low rate 
telephony services over the same twisted pairs. The xDSL data transmissions and low rate 
telephony services multiplexed onto the same twisted pair using FDM techniques. 

The power switch 256 is adapted to receive a plurality of low rate telephony lines 260 
0 and one or more power lines 255 from the high voltage power source unit 254 located on the 
CO side. The corresponding power unit at the remote node is connected to a load adapted to 
collect the individual tributary feed currents from the plurality of lines 250. 

The power switch 255 comprises monitoring devices (e.g., sensors) connected to each 
individual telephony line 260 on both the CO and remote node sides. The monitoring devices 
25 are connected to the telephony lines via high impedance means so as not to interfere with the 
normal operation of telephony services. 

The power switch 256 also comprises a plurality of switches (e.g., electromechanical 
or solid state) each of which is connected to a separate line. Each switch is capable of 
connecting a splitter line 258 to either a telephony line 260 or high voltage power feed 255, in 
30 accordance with a command. 

On the CO side, the power switch is adapted so that when there is no concurrent 
telephony session occurring on a particular line, the power switch is operative to disconnect 
this specific line 264 from telephony lines 260 and connect them instead to the power source 
unit 254. On the remote node side, the power switch is adapted to connect all lines from the 
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splitter to the load rather than to the telephony lines, thus enabling the current feed to be 
transported over the copper twisted pairs 250 through one or more tributary currents. When 
the telephony signals are replaced with the power feed, standard line termination is applied to 
the telephony lines on the CO side and battery feed is applied to the end user equipment on 
5 the remote node side. 

On the CO side, the monitoring device in the power switch 256 is operative to detect 
the request for a telephony session (i.e., detecting an off-hook in a POTS line) on line *j\ In 
response, the power switch disconnects line j in the plurality of lines 258 from the power 
source 254 . If the telephony session is detected on the remote node side, the power switch is 

10 operative to disconnect the line from the load instead. Note that any suitable means may be 
employed to detect the request for a telephony session including available analog off-hook 
detection circuits or well known digital signal processing techniques. 

Simultaneously, the CO and remote node sides communicate with each other so as to 
coordinate appropriate switching actions on each side. Upon termination of the telephony 

15 session, detected by the monitoring device, the power switches on both CO and remote node 
sides are operative to switch line j back to the power feed position. 

It is important to note that the power switch is adapted to perform the switching with 
timing coordination so as to achieve synchronized switching and appropriate electrical line 
discharge on both CO and remote node sides. 

20 The process described hereinabove is a statistical 'multiplexing' process whereby 

power is fed to the remote side in accordance with the telephony traffic load. The power 
switch comprises means for balancing the load requirements on the remote node side with the 
telephony traffic statistics. 

A charged battery is provided on the remote node side in order to ensure restart of the 

25 HSAS on the remote node side and to ensure battery feed to end user's CPE. When the 
battery is close to being fully discharged, the power switch on the CO side is adapted to 
impose a strict upper limit on the telephony traffic load, until the battery is sufficiently 
charged. 

Common Elements 

30 A block diagram illustrating the egress portion of the HSAS of the present invention 

in more detail is shown in Figure 7. The egress portion of the HSAS unit, generally 
referenced 270, comprises a SCM 274, processor 276, an integral modem module 279 
comprising a plurality of xDSL modem elements 278, labeled xDSL #1 through xDSL #M, 
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coupled to twisted pairs 280 and optional crosstalk cancellation means as described 
hereinbelow, a clock circuit 282 and a telephony module 284. 

In this embodiment, the HSAS unit 270 comprises a processor 276 (e.g., 
microcomputer, microprocessor, programmable logic array, etc.) operative to receive a very 
5 high rate data stream and clock signal from the SCM 274. The SCM is adapted to extract the 
clock signal and generate the data signal from the input data link 272. The clock signal is 
input to clock circuitry 282 which functions to divide the clock signal into one or more lower 
rate clocks used for timing and synchronization of transmission processes in the xDSL 
modem elements 278. The clock division may be implemented using well known 

10 components such as PLLs, counters, etc. and techniques that are known in the art. 

The telephony module 284 is adapted to provide interfaces for relatively low rate 
telephony services such as voice or POTS, ISDN, low rate n*64 kbps data services, switched 
56 and medium rate interfaces such as Tl (1.544 Mbps) or El (2.048 Mbps). On the 
telephony side, lines 283 and associated interfaces provide the required bidirectional line 

15 termination functions, such as protection (e.g., lightening, over voltage, over current, etc.), 
physical layer signaling, line feeding, etc. as is known in the art. 

On the HSAS side, the telephony module provides multiplexing means that is adapted 
to multiplex low rate telephony services onto digital data link 286 using TDM techniques. 
These multiplexed telephony services are multiplexed using TDM with the input high speed 

10 data stream output of the SCM 274. The resultant multiplexed data signal is transmitted over 
the copper pairs 280 to the remote end of the communications channel. On the receiving 
side, the telephony services are demultiplexed from the high speed data link onto data link 
305 (Figure 8). The telephony module 302 on the remote side is operative to demultiplex and 
reconstruct the telephony services from the data link 305 using techniques well known in the 

25 electrical arts. 

When the telephony lines signals are transmitted using TDM as shown in Figure 5, 
the telephony signals are sampled by the telephony module 284 using clock 285. Using the 
clock signal 285, the telephony module 284 directs the data stream 286 to a TDM 
multiplexing element 277 incorporated within the processor 276. The TDM multiplexing 
30 element 277 functions to multiplex the data stream from the SCM with the telephony data 
286 into a higher rate data stream. 

This higher rate stream is divided into a plurality of frames of length L which are then 
scrambled, error correction encoded and interleaved, using techniques well known in the art, 
and then forwarded to modem 278 via modem Tx data lines 288. For example, the error 
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correction coding overhead data may be generated using parity codes or Reed Solomon 
codes, both well known in the art. The result of the error correction coding is a codeword 
having a length K to be transmitted during each transmission cycle. The processor 276 may 
be preprogrammed to execute such a coding algorithm. Commercially available coding 
integrated circuits such as those manufactured by Advanced Hardware Architectures, Inc., 
Pullman, Washington or a FPGA implementations can be employed. A number of such 
coding algorithms can be programmed in the processor 276, wherein each is applicable to 
particular set of line conditions, effective transmission rates and reliability requirements as 
selected by an external host controller or CPU. 

Given a common transmission time base (clock signal 281), a common transmission 
frame timing cycle can be derived for all the transmission elements (i.e., xDSL modem 
elements 278). Within this frame cycle, the effective rate for each transmitting element T, 
where 0 < z < M, corresponds to a number of bits, denoted t l9 transmitted, each transmission 
cycle. 

The length K is calculated to be smaller than or equal to the total sum of U bits per 
transmission cycle, for all M transmitting elements 278 combined together. For each frame 
cycle, the codeword with length K is then divided into tj sections of f, bits, with each section 
transmitted over the corresponding i th transmission element. 

Additional robustness to errors in transmission maybe achieved by applying an 
interleaving process, wherein the frame of K bits is interleaved in time, as is known in the art, 
before transmission over the plurality of transmission elements 278. 

In order to properly reassemble the transmitted frame on the receiving side, the host 
controller communicates the transmission parameters to the receiving HSAS. Such 
parameters include, for example, interleaving and error correction coding schemes used, 
frame length, effective rate for each transmission channel, etc. Such communications may 
utilize one or more overhead data channels or an Embedded Operations Channel (EOC) 
integral to the xDSL modem elements used. Alternatively, these parameters can be conveyed 
using a control channel, which is multiplexed by the HSAS onto the high speed link that 
connects one side to the other. 

Since the transmitting elements 278 are aligned to a common time base upon 
transmission of the data, the framing signals from the xDSL modem elements at the receiving 
end may be used to align the received data. Alternatively, a common synchronization clock 
used for both the CO and remote node sides, may be sent over a specific copper pair 
dedicated for this purpose. 
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A block diagram illustrating the ingress portion of the HSAS of the present invention 
in more detail is shown in Figure 8. The ingress portion of the HSAS unit, generally 
referenced 290, comprises an integral modem module 291 comprising a plurality of xDSL 
modem elements 292, labeled xDSL #1 through xDSL #M and optional crosstalk cancellation 
5 means as described hereinbelow, buffers 294, a processor 296, a SCM 298, a synchronization 
and control circuit 304 and a telephony module 302. 

The transmitted signals are received over twisted pairs 290 by xDSL modem elements 
292 that function to output the received data 301 and one or more synchronization signals 
303. The synchronization signals are input to a synchronization and control circuit 304. The 
10 received signals 301 are buffered in rate adjustment buffers 294 before being input to the 
processor 296. The processor functions to reassemble the high speed data stream and 
forward the data and associated clock to SCM 298. The SCM outputs a high speed data 
stream 300 having a rate similar to the originally transmitted high speed data stream 272 
(Figure 7). 

5 Reassembly of the high rate data stream from the plurality of low rate streams may be 

implemented through either a round robin mapping method or an ATM inverse multiplexing 
technique, as described in connection with the processor 276 in the egress HSAS 270 (Figure 

The processor 276 also functions to apply the same error correction coding scheme to 
>0 the data received over the plurality of pairs 308. The error correction coding process utilizes 
the redundant overhead data for correction of any errors found in the received data. The 
processor also applies a de-interleaving process and de-scrambling process to the received 
data, thus aligning the data to the originally transmitted sequence. The processor also utilizes 
the time stamp synchronization overhead data received over the plurality of streams 301. 
25 This data is used for alignment and compensation of delays between the different lower rate 
channels. 

In connection with the TDM implementation of the HSAS shown in Figure 5, in 
addition to the high speed data stream 300, the processor 296 is operative to extract a data 
signal 305 from the data received from the plurality of lower rate streams 30L The data 
30 signal 305 is input to the telephony module which demultiplexes it to provide telephony 
signals suitable for the plurality of telephone lines connected thereto. The extraction of the 
telephone signals form the data received over the copper pairs can be performed using well 
known time division multiplexing techniques. The data signal 305 carries the sampled TDM 
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multiplexed telephony services. In addition, a recovered clock signal 309 is provided to the 
telephony module 302 as well. 

The plurality of data streams 30 1, which may be of different rates, are received from 
the receiving portions of the xDSL modem elements 292 in the ingress HSAS 290 together 
5 with timing signals 303 (i.e., clock and framing signals) generated by each element. The 
timing signals are directed to a synchronization and control circuit 304 whereby they are used 
to derive control signals 307 for buffers 294. A single buffer 294 is provided for each 
received data stream. 

The buffers enable the alignment of the received data, thereby compensating for 
10 different delays in the various data streams. The framing signal may serve as a point of 
reference for the alignment process. 

The processor 296 receives the aligned ti bits per frame from the f h modem element. 
; Based on information received by the host controller at the ingress HSAS, via a 
;:: communications channel formed between the hosts of both egress and ingress sides, the 
.15 processor performs the following functions: 

1 . Combines the tj bits together into a K bit long word. 

■I/ , 

2. Re-arranges the order of the bits if scrambling or interleaving was introduced 
< ~ at the time of transmission. 

i : 0 3. Performs an error correction decoding function, using the redundant data to 

3 correct any errors found. Words of length L bits remain per frame. 

J 4. TDM techniques used to demultiplex the relevant telephony data stream 305 

and associated clock 309 synchronized thereto from the error corrected data. 
5. Transmits the remaining high speed data to the SCM 298 over data lines and 
25 associated clock lines. 

The modem elements in the HSAS make up a bidirectional (or unidirectional) 
multi-pair transmission facility that interfaces between a plurality of digital data streams (M 
egress data streams 288 towards the cable and M ingress data streams 308 from the cable) 
and a plurality of twisted copper pairs on the cable side. Note that the data streams may be of 
30 different data rates. Each modem element comprises one of the known xDSL technologies, 
such as HDSL, SDSL, HDSL2, ADSL, VDSL or any other suitable xDSL technology. 

Each of the modem elements supports a single low rate data stream (288 in Figure 7, 
301 in Figure 8) on the digital side and provides for such a stream to be received and/or 
transmitted (i.e., transceived) over one or more twisted pairs on the cable side (280, 290). 
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Note that the number of twisted pairs may be higher than one per individual modem element 
depending on the xDSL technology selected for a particular application. 

The modem elements used, may be adapted to support either (1) bidirectional (i.e., 
symmetric) communications, such as HDSL or HDSL2 or (2) asymmetric communication, 
5 such as ADSL. In the event that asymmetric modem elements are utilized, transmission 
occurs in two opposite directions over different twisted pairs. Depending on the application, 
special provision can be made for the optimal allocation of the data streams into the pairs, 
NEXT cancellation and gain control in order to avoid interfering with other signals in the 
copper cable plant, as described in more detail infra. 
10 Note that the xDSL technologies described above can be operated at different rates for 

each of the twisted pair lines depending on the individual line characteristics. In accordance 
with the invention, the performance of the modem elements in the HSAS may be enhanced in 

u ; terms of rate and range by using information available to the HSAS concerning the internal 

spatial structure of the cable (such as the one shown in Figure 4) that is in use. Information 

fl 15 includes the structure and composition of the binders within the cable. Also included are the 
relative locations of twisted pairs within binders and their electrical parameters including 

p : crosstalk. The dominant component of crosstalk interference is that contributed by nearby 

radiators, i.e., NEXT. Useful information about the NEXT can be represented by the value of 

\"{ : its transfer function at various frequencies, measured on both the CO side and the remote 

Hi 0 node side, between any two specific twisted pairs used. 

O Such information, either relating to a plurality of pairs which resides in various 

binders or within a single binder, may be provided to the HSAS unit by either (1) 
measurements taken either manually or automatically via a test module incorporated into the 
HSAS; (2) cable vendor information where applicable, which may comprise worst case 

25 inter-binder crosstalk and nominal copper pair attenuation; or (3) measurements taken 
automatically by the adaptive filters, which are used for the implementation of the NEXT 
cancellation itself. During the coarse adaptation phase, these filters adapt their transfer 
function to represent that of the NEXT transfer function, e.g., using the LMS adaptation 
method (NEXT cancellation error is used as a feedback for the adaptation process). During 

30 the fine adaptation phase, i.e., during run time, they use NEXT cancellation error feedback 
for continuous fine adaptation. 

The HSAS optionally comprises NEXT cancellation means, implemented using 
known digital signal processing techniques. The NEXT cancellation means is adapted to 
operate based on the measured NEXT transmission function between transmission pairs of 
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cable. The following process may be performed in order to substantially reduce, at the 
receiving elements, the NEXT interference caused by crosstalk from other transmitters. In 
general, the NEXT canceler is operative to generate an estimate of the NEXT transfer 
function. Using this function, an estimate of the disturbing NEXT signal is generated and 
5 subtracted from the received signal. 

The process is performed for j = 1 to N transmit twisted pairs and i = 1 to M receive 
twisted pairs. The term H v (f) denotes the measured frequency dependent NEXT transmission 
function between pairs i and j. The received signals R t and the transmit signals 7} are 
sampled and transformed into the frequency domain, using Fourier techniques well known in 
10 the signal processing arts. 

The received signal after NEXT cancellation is calculated using Equation 1 below. 

RXXf) = *,(/) - IX (f) • W) (!) 

J 

where RX t {f) represents the i th received signal after NEXT cancellation. Subsequently, RX t (f) 
; \! is transformed back into the time domain using well known inverse Fourier techniques, thus 
1 5 providing a time domain signal. 

Alternatively, the calculation of the received signal after NEXT cancellation can be 
performed entirely in the time domain, using the time domain representation of the NEXT 
transfer function H y (t), as is known in the art. In both time and frequency domain 

^ : implementations of the NEXT cancellation, LMS adaptive FIR filters are used to estimate the 
JO NEXT transfer function. 

* In accordance with the present invention, the test module 210 (Figure 5), 262 (Figure 

6) may be adapted to periodically measure H l3 {j) which may be represented as a two 
dimensional matrix referred to as the crosstalk matrix. The test module monitors the cable 
parameters and compensates for changes found therewith. The cable parameters may depend 

25 on environmental factors such as temperature and humidity. The updated H y (f) generated by 
the test module replaces the old H y {f) in future calculations of the NEXT cancellation 
apparatus. Alternatively, the adaptation may be implemented using a combination of the test 
module functions and the LMS adaptive FIR filters themselves. 

The NEXT cancellation process described above may be performed for all 

30 transmitting pairs or for a portion of the transmitting pairs in the event it is desirable to 
reduce the computation complexity. In this case, only those pairs identified as having 
significant NEXT problems are included in the calculations. The test module may be adapted 
to perform the selection in accordance with the crosstalk matrix. 
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Alternatively, the modem elements used in the HSAS may comprise Discrete 
Multitone (DMT) modem elements. Such a modem element may be adapted to perform the 
NEXT cancellation method of the present invention with respect to each of the different tones 
separately. This provides the flexibility of choosing the worst interfering frequencies for 
5 each pair , e.g., for allocation of cancellation resources, independently from others. 

Adaptive Estimation of Crosstalk Matrix 

In the event (1) no measured information about the NEXT transmission functions 
H y (f) or H y (t) (i.e., the crosstalk matrix), is available, or (2) for dynamic adaptation of the 
transmission functions previously measured to changes over time, the NEXT cancellation 

10 apparatus is adapted to estimate the characteristics of the transmission functions, using 
suitable adaptive feedback methods known in the art. One such suitable feedback method is 
implemented using a trial and error process whereby for each possible pair (i 9 j), different sets 
of parameters for the NEXT transfer function H y (f) or Hy(t) are substituted into the 
cancellation process of subtractive addition. For each set of parameters, the energy of the 

5 received signal RX(f) is measured. 

The set of parameters for which the energy reaches a minimum is selected as the 
estimated transmission functions for the particular parameter set of H & (f) or H^t) which 
are then used in the NEXT cancellation process. This process is repeated for each of the 
receive twisted cable pairs. 

Another suitable method comprises using adaptive filters that are used to implement 
the NEXT cancellation algorithm itself. During the coarse adaptation phase, these filters are 
operative to adapt their transfer function to match that of the NEXT transfer function, e.g., 
using the LMS adaptation method, the .NEXT cancellation error is used as feedback for the 
adaptation process. During the fine adaptation phase, such as during run time, the filters use 

25 NEXT cancellation error feedback to achieve continuous fine adaptation. 

Transmit Power Control and Ingress and Egress PSD Control 

When (1) one or more integral binders are available for use with the HSAS unit of the 
present invention as the communication channel for transmission of the high speed data link 
and when (2) the NEXT cancellation algorithms described herein are implemented, the 
30 following performance enhancements may be performed. 
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First, the more spatially central pairs within a binder are selected for transmission of 
the signals that are more sensitive to noise, since these pairs are better protected from 
interference sources that are external to the binder. The more robust signals may be 
transmitted over the twisted pairs, which are closer to the boundaries of the each binder. 
5 Such a technique may be used to provide more isolation protection for transmission of 

the more sensitive signals over the more isolated pairs (usually the more centrally located 
pairs). The sensitivity of signals varying as a function of the SNR margin required for their 
operation. The higher the required SNR margin, the higher the sensitivity. For specific 
modem elements, the sensitivity may be different for the upstream and the downstream 
1 0 directions of the transmission. 

In addition, such a technique may be used to provide more isolation for the 
transmission of signals that have higher PSD radiation. This may provide for a higher 
channel capacity, thus causing more disturbances to the transmission environment. Such a 
technique is particularly relevant when asymmetrical xDSL technologies are used over the 
r!5 individual twisted pairs. One application of this principle utilizes the well known ADSL 
J: scheme such that the two opposite up-stream and down -streams directions are 
Z: simultaneously communicating over different copper pairs. 

s Alternatively, the same technique may be used for transmission of ADSL signals 

«'s directionally over the same copper pair utilizing the more isolated pairs in the binder and 
fpO utilizing well known full duplex echo cancellation techniques. 

r j The selection of pairs may be performed either through host control of the exchange 

^ switch or through manual wiring based on information presented to the end user by the HSAS 
user interface. 

Second, a variable gain control scheme for each of the transmitted data streams over 
25 the different pairs in the binder which is based on the isolation measured between any 
particular pair and a pair located close to the binder boundaries. In operation of such a 
scheme, the more isolated the pair, the higher the power that may be transmitted without 
violating PSD regulations limiting the maximum power radiated from a binder. This scheme 
may significantly enhance the transmission performance over the twisted pairs. Optionally, 
30 this gain control scheme may be frequency selective, thus adapting the gain to the isolation 
associated with the pair at each specific frequency. 

The construction of such a gain control as described hereinabove may comprise (1) a 
gain control directly applied to the xDSL modem elements and/or (2) gain controlled line 
amplifiers on each of the copper pairs. 
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The gain control may be applied directly to the xDSL modem elements as long as the 
modem elements have been adapted to support external gain control. It is noted that when 
xDSL elements based on well known DMT technology, different gain controls may be 
applied on each of the different tones, thus providing a frequency selective gain control 
apparatus. 

Gain control line amplifiers may be used on each of the copper pairs in the transmit 
direction only. Such amplifiers may be implemented utilizing operational amplifiers with a 
digitally controlled switch for selection of different resistor values in the feedback loop of the 
amplifier, as is known in the electrical arts. The parameters of the gain control may be 
updated periodically, through the use of updated isolation parameters as obtained from 
measurements conducted by a test entity such as the test module 262 (Figure 6). 

In order to ensure that the total radiated power at the boundaries of the binder do not 
exceed the limits set by PSD regulations that most countries have, e.g., as formulated by the 
FCC in the United States and other PTTs around the world. The test module may be adapted 
to periodically perform measurements of the PSD on the twisted pairs residing close to the 
external boundaries of the binder, thus monitoring and providing feedback to the gain control 
process. Periodic tests may be performed via the switching element used for NEXT 
measurements. Such measurements can be implemented without degrading the performance 
of the channels as described hereinabove. Transmission of multiple high speed links over a 
separate binder within the same larger copper cable is possible when the spectral power 
emission is regulated within limits as promulgated by the FCC or PTT for each binder as 
described hereinabove. 

Line Isolation Measurement 

A flow diagram illustrating the line isolation measurement method is shown in Figure 
9. The line isolation method functions to locate and map the more isolated pairs in given 
binders that may be used for power control in an ingress and egress PSD control scheme. 
First, the xDSL modem elements connected to each of the twisted pairs are turned on without 
transmitting any signal onto the line (step 630). Then, the noise level at each of the pairs is 
measured utilizing either the internal SNR meters or received power meters built into most 
commercially available xDSL modem elements (step 632). Since the modem elements on 
either end of the line are not transmitting, the power measurements represent the disturbance 
power received on that particular line. Therefore, the measurements can be interpreted as a 
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relative measure of the isolation of the line from external disturbers. A lower received power 
or SNR measurement indicates increased relative isolation. 

The isolation measurements are then sorted in order of degree of isolation (step 634). 
In the case of SNR measurements, a low SNR indicates high isolation. The signals to be 
5 routed over lines are then sorted based on their sensitivity to disturbances (step 636). The 
two lists are then mapped together such that the more isolated lines are allocated to the more 
sensitive signals (step 638). Note that the allocation may be performed using the switch 206 
(Figure 5) located between the modem elements and the lines. Note also that this method is 
operative to map the isolation of a line regardless of its position within the binder or the 
10 position of the binder within the bundle. 

An alternative method of identifying the more isolated pairs within a given binder 
(i.e., the more centrally located pairs) utilizing the crosstalk matrix described above will now 
□ be presented. 

For each row T of the crosstalk matrix, the normal of the elements are summed, 
^::15 excluding those located on the diagonal of the matrix. This summation Ri can be interpreted 
i.P as a measure of the overall crosstalk sum of all other pairs within the binder onto the line i. 
i The Ri values are then sorted based on their magnitude. The higher the value of Ri, the more 
centrally located the pair. 

In addition, upon allocation of a plurality of pairs 140 (Figure 3) to the high speed 
20 link, the following scheme can be used for placing the pairs into one or more groups, each 
' !: group being part of a different binder. Note that in this case, the plurality of pairs are divided 
among the binders in an unknown manner. 

Given a worst case isolation function H(f) (measured in dB) between two adjacent 
pairs in a binder, as well as a worst case isolation function Hb(j) between two pairs in 
25 different binders, as provided by the cable vendor, a tone signal s(f) if being a relatively low 
frequency, e.g., 100 kHz) is transmitted on each of the pairs. On each of the other pairs a 
measurement of the received power at the same frequency is performed. 

Note that the transmissions and measurements are to be performed utilizing the test 
module 210 (Figure 5), 262 (Figure 6). The power level of the transmitted signal s(j) (in dB) 
30 is the noise floor power level N(f) + H(f) + H b (f) - 3 dB. 

Signals above the noise floor level are received and measured only on pairs within the 
same binder of the transmitting pair. All the pairs having a direct or indirect transmit/receive 
relationship are identified as belonging to the same binder. For example, if a transmission on 
pair 1, is received on pairs 2 and 3 only, pairs 2 and 3 have a direct transmit/receive 
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relationship to pair 1. If a transmission on pair 3 is received on pairs 1 and 4, pair 4 will be 
considered as having an indirect receive/transmit relationship to pair 1, and thus will be 
allocated to the same binder. 

Further, after mapping of a plurality of pairs into different binders, any of the above 
5 described methods for mapping pairs within each binder for the purpose of power control and 
ingress and egress PSD control may be applied. 

Optimal Allocation of Transmit Power 
As described previously, it is a function of the transmitting unit to transmit a plurality 
of signals over the plurality of copper pairs that are routed within a binder or within multiple 
10 binders within a bundle. In order to comply with PSD regulations, the transmission power of 
those signals must comply with PSD masks specified by regulations. The purpose of the 
limitation as specified in the regulations is to avoid the damaging affect of non-controlled 
cross disturbance of various xDSL services that may be routed within a binder or across 
multiple binders within a bundle, 
ii 15 Therefore, in cases where a complete binder is allocated for the sole use of a HSAS 

system, it should be verified that the overall PSD at the external boundaries of the binder 
complies with those PSD mask regulations. Within the binder, the HSAS is operative to 
select the PSD of the various modem elements in such a way that the overall throughput is 
optimized while the overall PSD radiated from the binder towards copper pairs external to the 
; : 20 binder complies with any applicable PSD mask regulations. 

One method of implementing the above is to vary the transmission power of the 
- - - modem elements that are using the internal pairs of the binder while continuously measuring 
the power on the lines that reside on the perimeter of the binder. This power measurement 
can be performed utilizing the internal received signal power meters or SNR meters built into 
25 the majority of commercially available modem elements that are connected to the pairs 
residing on the perimeter of the binder. 

Alternatively, the line pairs can be connected to the test module 210 (Figure 5) in 
order to measure their PSD. This connection is made using switch 206 (Figure 5) located 
between the line pairs and the modem elements. For the purpose of measuring the PSD at 
30 various frequencies, the test module 210 may utilize various well known digital signal 
processing techniques such as those based on the Fourier transform. 

The present invention provides a method of allocating transmit power which is 
implemented in conjunction with the NEXT cancellation algorithms described herein. 
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Optimal Allocation of Transmit Frequency Bandwidth 

In addition to the above, each of the pair mapping methods described above can be 
used for allocation of transmit frequency bandwidth. Such allocations may be performed in a 
manner such that the more broadband transmissions are allocated to the more isolated pairs 
5 within a binder. The overall PSD radiated from the binder towards the copper pairs external 
to the binder needs to be maintained within the PSD mask regulations. Note that a 
combination of frequency and power allocation methods may be used together in the same 
HSAS. 

Remote Power Feeding 

10 With reference to Figure 5, the HSAS adapted for TDM operation comprises a power 

unit 214 coupled to the plurality of modem units 204. The HSAS is operative to combine 
remote power feeding and data for transmission over the twisted pair channels 208. In this 
embodiment, relevant only to the TDM mode, DC voltage is applied over one or more 
twisted copper pairs. The pairs assigned for power transmission are fixed and typically do 

15 not change on a dynamic basis. 

The DC output by the power unit 214 at the CO side is divided into a plurality of 
smaller DC current tributaries wherein each tributary is transported over one or more 
assigned pairs. Note that each polarity of the DC current is conducted via a separate copper 
pair. The DC current may be combined into the pair using any suitable technique such as 

20 multi-port line transformers, a technique known in the electrical arts. 

At the remote node side, the plurality of DC currents are collected, combined together 
and then regulated and used as the power source for the remote node HSAS unit and 
optionally other devices in the node as well. In addition, a battery may be used which is 
adapted to be charged by the supplied current. The battery provides backup power in the 

25 event disruptions to the current supply occur or during brief periods of excess power 
consumption. 

NEXT Cancellation 

A block diagram illustrating the integral modem module portion of the HSAS of the 
present invention in more detail with NEXT cancellation incorporated therein is shown in 
30 Figure 10. In this embodiment, the HSAS, generally referenced 310, comprises a plurality of 
xDSL transmitters 314, labeled xDSL transmitter #1 through xDSL transmitter #M, an i th 
xDSL receiving element #i 332, a control channel 322 from the host controller, i th NEXT 

12415.0001 40 



cancellation unit #/ 342 and analog interface circuitry 324, Note that the transmitter 314 and 
receiver 332 may be implemented separately or together in a single ASIC or IC depending on 
the actual xDSL technology implemented. 

Each xDSL transmitter 314 is connected to a Tx data stream 312 and comprises a 
5 transmit portion 3 16, D/A converter 318 for conversion of the transmit symbols and a 
digitally controlled variable gain amplifier 320. The gain control signal 321 is generated by 
the host controller and received over the control channel 322. 

The HSAS also comprises 'M' xDSL receiving elements 332 (only one of which is 
shown for clarity sake). Each receiving element 332 is adapted to receive the analog signal 
10 330 from the analog interface 324 and to output a receive data stream 340. Each receiving 
element comprises an AID converter 334 for converting the analog received signal into 
digital form, summer 336 and receiver portion 338. 

The analog interface circuit 324 comprises analog components, such as hybrid 
circuits, line transformers, etc., which perform any or all of the following functions. 

15 

L xDSL line termination and protection in accordance with recommendations of 
the specific vendor of the xDSL technology implemented. 

2. Separation of transmit 328 and receive 330 signals when bidirectional xDSL 
technologies are used (e.g., HDSL) over twisted pairs 326, typically through 

0 the use of standard hybrid circuit elements. 

3. Transmission of feed currents for the electrical components in the remote 
node. A feed current generated by the power unit 214 (Figure 5) is divided 
into a plurality of tributary currents whereby each is transported to the remote 
node side over one or more copper pair. The analog interface may also 

25 comprise protection circuitry for each of the tributaries. The protection 

circuitry can protect against short circuits, leakage, over current, thermal 
shutdown, etc. 



The NEXT cancellation unit #/ 342 performs the NEXT cancellation function for the 
30 i th received signal. It is adapted to receive, via signal lines 341, all or part of the M 
transmitted signals T/t) which are in digital form at a point before conversion to analog by 
AID converters 320. Note that, depending on the copper plant in use, the complexity of the 
system may be reduced by avoiding processing of all of the signals. This is particularly 
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useful when different portions of the pairs are routed via different binders that are nearly 
completely isolated for NEXT cancellation purposes. 

The frequency domain implementation of the NEXT cancellation unit is adapted to 
receive the NEXT transmission functions H (f) (i.e., the crosstalk matrix) from the host 

5 controller. Alternatively, the time domain implementation of the NEXT cancellation receives 
the NEXT transmission function H v {t) from the host controller. Alternatively, the NEXT 
cancellation unit receives the NEXT transmission function from adaptive filters, which are 
used in the implementation of the NEXT cancellation algorithm itself. 

During an initial coarse adaptation phase, these filters are operative to adapt their 
10 transfer functions to match that of the various intra pair NEXT transfer functions using, for 
example, the LMS adaptation method. NEXT cancellation errors are used as feedback for the 
adaptation process. During a later fine adaptation phase, such as may be conducted during 
: f; run time, the filters use NEXT cancellation errors feedback to achieve continuous fine 
; J ; adaptation and tracking of the NEXT transfer functions. The NEXT cancelers calculate the 
'J 5 combined signal ^ t T J (f)-H lJ (f) in the frequency domain implementation or alternatively 

l: ^Tj(t)- H y (t) in the time domain implementation. Note that in the frequency domain 

! ;_ 1S implementation, the signals Tj(t) must first be transformed to the frequency domain using 
; J well known Fourier techniques (e.g., FFT). 

The combined signal is then subtracted from the received signal via summer 336. 
kO Note the NEXT cancellation may be performed in either the time or frequency domain. 
When performed in the frequency domain, the NEXT estimation signal is transformed back 
to the time domain using well known Fourier techniques (e.g., IFFT) prior to the subtractive 
addition operation. 

The NEXT cancelled signal output of the summer 336 is then fed to the Rx portion of 
25 the modem element 338 and as an adaptation feedback signal to the NEXT canceler 342. 
This feedback is used for the adaptation of the NEXT canceler. Note that when adaptive FIR 
filters are used in performing the cancellation, the well known LMS algorithm may be used 
for the adaptation. 

In the case where DMT xDSL modem technology is used, the NEXT cancellation 
30 process may be performed separately for each of the different tones (or carriers) whereby the 
subtraction is performed using the frequency domain representations of the transmitted and 
received signals. 
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A NEXT cancellation unit 342 is required for each of the receivers 332 and can be 
implemented using any suitable means such as digital signal processing techniques that are 
well known in the electrical arts. The summer 336 may be implemented in a similar manner 
or via modification to the xDSL components. Note that the transmitters, receivers, NEXT 
5 cancellation units and summers may be implemented together on one or more monolithic ICs. 

Note also that in the embodiment of the HSAS intended for FDM operation as shown 
in Figure 6, the analog interface does not need any line termination and power feeding 
circuitry since these functions are provided by the switch 246, splitter 248 and power switch 
256. 

10 A block diagram illustrating an alternative embodiment of the HSAS constructed in 

accordance with the present invention is shown in Figure 1 L In this embodiment, the HSAS, 
generally referenced 350, comprises a plurality of SCMs 354, a data scrambler 358, FEC 
encoder 360, interleaver 362, dispatcher 364, an integral modem module 367 comprising a 
plurality of modem elements 368, labeled modem unit #1 through #M and optional crosstalk 

15 cancellation means as described hereinabove, collector 374, de-interleaver 376, FEC decoder 
378, de-scrambler 380 and host controller 382. 

The HSAS utilizes the copper twisted pair wires to deliver a high bandwidth channel 
from end to end. The number of twisted pairs required depends on numerous factors such as 
the type of modem elements used, length of the cable, desired BER, desired bit rate, etc. For 

20 illustration purposes, a table is presented listing the number of pairs required as a function of 
cable distance and bit rate. 



12415.0001 



43 



Table 1: Number of Pairs Required 



Distance (kilofeet) 



Bit Rate (Mbps) 
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14 
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66 

















The numbers of pairs listed in Table 1 above were calculated assuming the use of HDSL2 
5 modem elements, without NEXT cancellation and with a maximum BER of 10" 10 . 

In operation, the HSAS functions as the interface between the SCMs and the copper 
plant. The high data rate bit streams from the input data links are received by the SCMs 354 
and forwarded to the scrambler 358 via bus 356 and subsequently to FEC encoder 360 and 
interleaver 362. The SCMs are adapted to aggregate one or more high speed input data links 

10 into a single high speed data stream. The resulting data stream is then distributed or 
dispatched among the plurality of modem units via bus 366. Each modem then transmits its 
data onto one of the twisted pairs 370 of the copper cable plant 372. 

The SCM functions as the line interface means that is adapted to convert the input 
data stream, e.g., Tl, El, T3, E3, OC-3, etc. into a universal format that is placed onto the bus 

15 356 for subsequent processing. In the transmit direction, the scrambler receives the data over 
the bus and randomizes the data before error correction is applied. In the receive direction, 
the descrambler 380 receives data that has already been error decoded and descrambles it to 
generate the original data transmitted from the other side. The scrambling/de-scrambling 
process comprises any standard technique such as those based on a linear feedback shift 

20 register with a suitable generator, e.g., 1 + x 5 + x 23 or 1 + x 18 + jc 23 . 

The data is then FEC encoded by encoder 360 that functions to add error correction 
information to the bit stream. For example, well known Reed Solomon coding may be used. 
Note that commercial coding integrated circuits such as those manufactured by Advanced 
Hardware Architectures, Inc., Pullman, Washington, FPGA implementations, etc., may be 
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used to implement the FEC encoder and decoder. The length of the FEC codeword generated 
may comprise any number of bytes from 3 to 255 while the number of corrected bytes may 
be any number, e.g., 8. In the receive direction, the de-interleaved data is processed by the 
FEC decoder 378 which functions to correct any error in the bit stream using the redundancy 
5 transmitted with the payload. 

The interleaver 362 is adapted to overcome burst noise that is common to one or more 
lines. The time duration of the noise the interleaver is able to handle may vary from 
approximately 250 to 500 microseconds The interleaver is operative to divide the input bit 
stream into a plurality of small portions such that the FEC is still able to generate the correct 

10 data without one of the portions. The interleaver buffers the codewords input thereto so as to 
have sufficient data to divide. The divided data from different codewords is then forwarded 
to the twisted pair lines such that during any specific period of time, e.g., 500 microseconds, 
only a portion of the data from a codeword is transmitted on each of the twisted pair 
channels. This immunizes the system from burst noise common to all the lines that exceeds 

15 the specified time period, e.g., 500 microseconds. The interleaver is adapted to have a 
variable depth that can be set by the host controller. Note that to minimize the delay, the 
HS AS of the present invention may operate without the interleaver. 

The latency added to the transmission time varies by bit rate and the desired time 
duration to be protected against. For example, the latency for supporting 500 microseconds 

20 of noise correction range from approximately 11.8 to 12.4 milliseconds and between 5.5 
and6.2 milliseconds for supporting 250 microseconds of noise correction. 

The dispatcher 364 receives the processed high speed bit stream and performs rate 
conversion and data dispatching (i.e., distributing) to the individual modem units 368. The 
dispatcher is adapted to divide the high speed data stream into a plurality of lower rate bit 

25 streams each suitable for transmission by one of the modem units. Thus, the function 
performed is analogous to inverse multiplexing of the high speed data stream over the lower 
capacity copper pairs. The dispatcher is responsible for dispatching the data symbols to the 
different modem elements such that only a portion of the data from a codeword is transmitted 
on each of the twisted pair channels. This protects the system against cut lines. 

30 The modem elements function to receive the data from the dispatcher and convert the 

data to the line code in accordance with the particular xDSL technology implemented. 
Example xDSL technologies include ADSL, HDSL, HDSL2, SDSL and VDSL. Each 
modem unit comprises circuitry adapted to (1) collect the data forwarded by the dispatcher, 
(2) synchronize both the transmission of data to the modem core and reception of data from 
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the modem core, (3) modulate the data in accordance with the technology used, (4) output 
digital symbols to a D/A converter, and (5) place the symbols onto the copper twisted pair via 
an analog front end interface. 

The host controller 382 functions to control the interfaces of the HSAS, between 
5 modules and between the HSAS and external links. It also is adapted to perform 
configuration, initialization, performance monitoring storage, maintenance and control of the 
components internal to the HSAS. The host controller is adapted to support synchronization 
to an external clock, generate a system clock and to transfer SCM clocking information to the 
remote side thus establishing master and slave sides. 

10 Each HSAS is configured either as a master or slave in accordance with the 

parameters loaded into each system. A HSAS configured as a master is responsible for (1) 
determining the bit rates of each of the modem units, (2) starting the process of setting up the 
modem logical links with the salve side (i.e., determining the mapping between physical and 
logical modem elements/lines), (3) establishing the service channel, (4) determining the 

15 configuration of the scrambler/de-scrambler, FEC encoder/decoder, 
interleaver/de-interleaver, dispatcher and collector for both sides, (5) supplying the system 
clock that the slave side synchronizes (e.g., using the clock recovered by the modem). 

Bus 356 functions to couple traffic between the SCMs and the data processing 
elements (i.e., scrambler 358/de-scrambler 380). The bus is adapted to carry the full 

10 bandwidth of the high speed input data links. Preferably the bus comprises a packet (i.e., 
block or cell) type of bus so as to (1) enable rate conversion of the various clocks on the 
SCMs interfaces to the system clock of the HSAS, and to (2) provide a mechanism of 
marking the particular source of the input data (e.g., SCM interface number). 

The packets (or cells) are adapted in length to support interfaces having differing 

25 clock speeds. The packet header comprises information regarding the length of the data for 
each transmission. The bus is also adapted to support rate adaptation between the SCMs and 
the HSAS system clock, mark the information input from the SCM, quickly resynchronize on 
the data frame, support SCM switching so as to enable port switching for redundancy 
purposes. 

30 Bus 366 functions to carry the traffic between the dispatcher/collector and the modem 

units. The information output by the dispatcher is divided among the plurality of modem 
units. In order to recover the data on the receive side, a spatial frame (as described) 
hereinafter is added to each modem line, enabling the receiver to collect the data from the 
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modem units and assemble it in the same order it was transmitted. In addition, this spatial 
frame enables the system to support modem elements having variable delays. 

The bus 366 is bidirectional allowing traffic in both directions. In the transmit 
direction, information such as (1) the spatial frame and CRC information, (2) error correction 
5 information, (3) clock synchronization data and (4) multiple rate framing information to 
permit synchronizing the modem units once per frame, is placed on the bus by the dispatcher. 

Each modem unit is adapted to support varying data rates, e.g., a data rate of n*64 
kbps where 'n' ranges from, for example, 1 through 32 for a minimum rate of 64 kbps and a 
maximum rate of 36 * 64 = 2.304 Mbps which is the maximum for HDSL2. The maximum 

10 data rate is determined by, among other things, the modem technology implemented. 

A block diagram illustrating an egress and ingress HSAS constructed in accordance 
with the present invention and located on either end of the copper cable plant is shown in 
Figure 12. The relevant portions of the egress HSAS, generally referenced 390, are shown as 
well as the relevant portions of the ingress HSAS, generally referenced 390. The egress 

15 HSAS 390 comprises a plurality of SCMs 394 coupled to one or more input data links 392, a 
data scrambler 398 coupled adapted to receive data from the SCMs via bus 396, FEC encoder 
400, interleaver 402, dispatcher 404, an integral modem module 407 containing a plurality of 
modem units 408, labeled modem unit #1 through #M and optional crosstalk cancellation 
means as described hereinabove coupled to the dispatcher via bus 406 and host controller 

20 434. 

In accordance with the invention, the system may be constructed to be asymmetrical 
in rates meaning the data rates of the modem elements on both sides of the line are not 
necessarily the same. Since the modulation schemes and the rates used by the modem 
elements in each direction may vary the HSAS supports the configuration wherein the 
25 number of transmitters and receivers on each side is different. In any event, however, the 
number of transmitters at one side must be equal the number of receivers at the other side and 
vise versa. 

The host controller 434 comprises one or more interfaces to various external devices. 
Illustrated is a connection from the host controller 434 to a Network Management System 
30 (NMS) 436 via a LAN/WAN 438 and a connection to a local craft access 440 device. In 
addition, the host controller may comprise (1) standard SNMP agent functionality with 
MIB-II support for interfacing with an external SNMP based NMS, (2) world wide web 
(WWW) interface for interfacing with a NOC technician or local craft for provisioning, 
maintenance or other purposes, a TL-1 interface for access by a local craft via RS-232, NOC 
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technician or others. The modem units 408 transmit to their respective twisted pairs 410 over 
the copper cable plant 412. 

The ingress HSAS 448 comprises a modem module 415 comprising a plurality of 
modem units 416 coupled to a collector 420 via bus 418, de-interleaver 422, FEC decoder 
5 424, de-scrambler 426, one or more SCMs 430 coupled via bus 428 to de-scrambler 426, one 
or more output data links 432 and host controller 442. The host controller comprises one or 
more interfaces for communicating to external devices such as NMS 444, local craft 446 or 
any other device for management, provisioning, maintenance or monitoring purposes. 

System Wake Up Process 

10 The initialization or wake up of the HSAS will now be described in more detail. A 

flow diagram illustrating the initialization method portion of the HSAS of the present 
invention is shown in Figure 13. The first stage is the power up stage (step 450). In this 
stage the HSAS located on the CO side powers up assuming it is connected to a direct power 
supply in the CO. The remote node, however, may not have a local power source available 

15 and therefore requires remote power feed from the HSAS on the CO side. 

In the TDM embodiment of the HSAS (Figure 5), the remote powering can be 
provided simultaneously with telephony services. Thus, the remote node can be provided 
with a power feed immediately. 

In the FDM embodiment of the HSAS (Figure 6), however, the remote powering 

20 cannot be provided simultaneously with telephony services. Thus, the power switch 256 is 
operative to configure all its switches to the power source setting. At the remote node, a 
battery is provided to ensure reliable initialization of the HSAS. 

The system is then configured (step 451). In this stage, the host controller in the 
HSAS on both CO and remote node sides, (1) initialize all components that require one or 

25 more parameters to be initialized, (2) identify the installed modules and their respective 
capabilities and configurations (particularly those of the xDSL modem units), (3) perform 
self tests of hardware and software systems and (5) establish connections with one or more 
user interfaces. 

All modem elements are then set to their lowest data rate (step 452). In this stage, the 
30 modem elements are configured to transmit data at their lowest data rates in order to establish 
a low rate communication channel between the CO and remote node sides. Once the channel 
is established, relevant information is exchanged between the two sides. 
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Next, in the event the optional FDM embodiment of the HSAS is implemented, 
switched power feeding from the HSAS in the CO to the remote node may begin (step 453). 
This permits the transport of telephony services to the remote node. The maximum rate of 
each modem per link is then estimated (step 454). The characteristics of the cable are 
5 measured using one or more of the following: test modules, switching modules, internal 
measurement mechanisms within the modem elements themselves, internal measurement 
mechanisms within the NEXT cancellation units themselves (e.g., NEXT cancellation error) 
and the coordination of the host controllers of both the CO and remote node. The internal 
measurement mechanisms within the modem elements themselves may include BER meters, 

10 SNR meters, line attenuation meters and/or noise margin meters. The measurements taken 
include attenuation of each pair and crosstalk transmission function (isolation) between pairs 
all of which may be frequency dependent. Note that the spatial allocation of pairs within 
binders may be derived from such measurements. The host controller then calculates an 
optimal constellation of transmission parameters based on these measurements together with 

15 the transmission characteristics of the xDSL modem elements and the required link 
performance. 

The calculations performed by the host controller may include one or more of the 
following 

1. Calculation of the NEXT transfer function matrix H y (f) (frequency domain 
20 implementation) or H y (t) (time domain implementation ) for all or a portion 

of the twisted pairs. 

2. Allocation of specific pairs that are located more centrally within the binder 
for the more sensitive transmission, while pairs located closer to the outer wall 
of the binder are allocated for downstream transmission. 

25 3. Determination of the permitted transmitted power and respective gain for each 

of the pairs. The gain may be frequency selective. Both the gain and 
permitted transmit power are determined in accordance with spatial position of 
each pair, thus maintaining the spectral power emission envelope from the 
binder within given boundaries as dictated by PSD regulations. 

30 4. Determination of the optimal transmission rate for each direction of each 

twisted pair link. Note that these rates may vary between the different links 
and that it may vary between each direction of a specific link. The rates are 
calculated such that the overall throughput of the system is optimized. This 
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optimization is preferable since modem elements may have mutual 
degradation effects that vary with their rates (e.g., the PSD of the modem 
transmission varies with the data rate). Therefore, in some cases, especially in 
those where NEXT cancellation is not applied or is applied on a fraction of the 
5 number of the pairs in use, optimizing the overall throughput of the system 

requires more than maximizing the throughput of each of the modem elements 
as explained hereinbelow. 
5. Determination of the maximum effective data payload rate for each stream 
(i.e., link) in each direction. 
10 6. Selection of the error correcting coding schemes to be used in the transmit and 

receive data processor These schemes may vary between the two sides. This 
is done based on one or more system requirements, such as system BER, 
resiliency to cut lines, delay, impulse noise resiliency, bit rate, range, etc. 
Once the calculations are complete and the maximum transmission rates per link (for 
15 both directions of the link) are determined, the modem elements are set to an optimal rate 
which may or may not be the maximum calculated previously (step 456). The parameters 
determined are forwarded to the transmit data processor, receive data processor, modem units 
and switch on both the CO and remote node sides. Link transmission is initiated and high 
speed link data communications is started. 
20 After the modem elements are configured with optimal data rates and the data links 

are established, the link parameters are then measured (step 458). Measurements are taken 
after the high speed data link begins operation by (1) test modules, (2) internal measurement 
mechanisms within the modem elements themselves or (3) internal measurement mechanisms 
within the NEXT cancellation units themselves (e.g., NEXT cancellation LMS filters). The 
25 internal measurement mechanisms within the modem elements themselves may include BER 
meters, SNR meters, line attenuation meters and/or noise margin meters. It is then checked if 
any of the modem elements have lost synchronization and/or are not operating properly (step 
460). 

If any of the modem elements have lost synchronization or are not operating properly, 
30 the data rate of the modem is may be changed (step 460) and the process repeats starting with 
step 454. Note that the rate may be increased or decreased since the PSD of a modem may 
vary with its rate. Note that increasing or decreasing a modem's rate changes the spectral 
region in which its transmitted energy is located and hence changes its disturbance to its 
neighbors and its sensitivity to disturbing radiation (i.e., crosstalk) from its neighbors. Once 
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the modem elements are synchronized and operating properly, the tables in the dispatcher and 
collector and the FEC parameters are configured in accordance with the rates of each modem 
(step 462). Note that different FEC and dispatching configurations may be applied within the 
two HS AS units located on either side of the link. 
5 One possible way for choosing the optimal rates for the modem elements would be to 

adjust their rates such that there is an adequate margin between their actual SNR (measured 
using their internal SNR meters) and the SNR, which is required for maintaining their 
required BER level. The HSAS performs an iterative process of rate adjustments that starts 
with a fixed rate for all of the modem elements. Subsequently, the rates of the modem 

10 elements either increase or decrease such that the rates of modems having a margin higher 
than required are reduced. Similarly, the rates of the modem elements with margin lower 
than required are increased. This iterative process continues until the margins are within a 
predetermined vicinity of the required margin. 

Alternatively, all possible combinations of rates in steps of 64 kbps for each of the 

15 modems are tried. Those combination of rates are chosen which provides the maximal 
overall high-speed link bit rate. 

Periodically, the link transmission parameters (e.g., the SNR and BER of each of the 
links, the amount of CRC errors associated with each of the links, etc.) are monitored and 
measured in order to adapt the HSAS to (1) changes in external operating conditions or to (2) 

20 internal system faults (e.g., modem element faults, bus faults, etc.) (step 464). In response to 
the link measurements, the HSAS may modify one or more of the transmission parameters. 
The HSAS is adapted to maintain the transmission process in as best an optimal state as 
possible. In particular, the measurement results are used by the host controller to update the 
optimal channel calculations and to modify the appropriate components in response thereto. 

25 If a modem loses synchronization or is found to not be operating properly (i.e., one or 

more performance thresholds are exceeded such as BER, SNR, CRC errors, etc.) (step 466), 
its data rate is changed and the process repeats from step 454. 

Note that alternatively, the initialization process may comprise an iterative process 
whereby the modem elements are configured for lower link performance in terms of data rate, 

30 range and reliability. In accordance with the channel conditions, the link performance is 
gradually improved in steps over time. 
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Forward Error Correction 

The FEC encoding and decoding portions of the HSAS will now be described in more 
detail. To aid in improving the performance of the high speed data link, the HSAS is adapted 
to handle failed lines. A failed line is a line (1) that has been physically severed or cut, (2) 
5 whose impedance has increased sufficiently to impede transmission, (3) whose noise levels 
have increased to an extent that transmission is severely impaired or not possible or (4) 
whose modem element has failed or whose performance has degraded beyond a particular 
predefined threshold . 

The HSAS incorporates error correction coding schemes to handle failed lines so that 

10 data transmission is not impaired. To provide a margin of safety, the HSAS can optionally be 
configured to operate at a BER higher than required e.g., to work at 10~ 15 when required to 
work at 10" 10 . Thus, in the event of a failed line, the BER increases to a point that is still 
below the desired BER. It is preferable, however, that the HSAS be configured to maintain a 
steady BER close to but better than the threshold set by the user. Such a FEC coding scheme 

15 provides immunity to background noise, impulsive noise and external interferers. 

A diagram illustrating the structure of a spatial frame and associated Unit Symbol 
Time (UST) is shown in Figure 14. The UST shall be defined as the duration of a symbol 
that is transmitted by the modem with minimal rate. For example, a UST shall be 125 
microseconds for a modem having a rate of 64 kbps. The spatial frame 520 is comprised of a 

20 plurality of codewords 526. Each codeword comprises a plurality of symbols, wherein each 
symbol represents a byte and has a duration that varies with the rate of the modem element 
that transmits it. The spatial frame, generated by the dispatcher, comprises codewords for all 
modem units. Each row 522 of the spatial frame is associated with one of M modem units. 
Header information 528 including a synchronization symbol or symbols having a duration of 

25 UST is added to the beginning of each spatial frame. Note that the length of the header is no 
shorter than the UST transmitted by the slowest modem, e.g., 125 microseconds. 

A function of the spatial frame is to encapsulate a plurality of codewords and to 
compensate for variations in modem rate regardless of the rate of the individual modem 
elements the codewords are transmitted through. The spatial frame enables all the modem 

30 elements to synchronize to a frame fixed in time regardless of a modem's rate. The period of 
a spatial frame may range, for example, from 4 to 12 milliseconds. 

The symbol duration as it is transmitted on the twisted pair line varies in accordance 
with the data rate of the particular modem. The duration is shorter for a symbol transmitted 
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by a modem set to a higher rate. Thus, modem elements set to higher rate are able to transmit 
more codewords within a given time than modem elements configured to lower rates. 

Thus, the codewords are represented by their duration in time taking into account the 
speed of the modem. Thus, for example, the duration of a codeword for modem #2 is more 
5 than twice as long as that for modem #1. This is because modem #1 is set to a rate more than 
twice as fast as the rate modem #2 is set to. Modem M is set to an even higher rate, hence the 
large number of codewords it is able to transmit in during the spatial frame. When the 
modem elements in use are of the HDSL2 technology, the shortest duration codeword 
corresponds to a bit rate of 36*64 kbps = 2.304 Mbps. 

10 The vertical hatching portions 529 at the end of each row 522 represents zero padding 

that is added to the end of each spatial frame for each modem line. Preferably, the codewords 
inserted into a spatial frame do not cross frame borders. Hence, any gaps must be padded 
with zeros. Alternatively, the spatial frame can be divided into sub portions each having a 
duration of one UST. A whole number of codewords are placed within each sub portion and 

15 any extra space is padded with zero bytes so as to fill the gap between the last codeword and 
the UST boundary. This provides for easier hardware buffering schemes. 

Note that other periods for the UST period may also be used and are considered to be 
within the scope of the invention. Preferably, the UST period is 125 microseconds, as this 
represents the least common denominator for all possible bit rates. In other words, after one 

20 UST, it is guaranteed that all modem elements would have transmitted at least one entire 
symbol. 

The FEC and its related processes will now be described in more detail. The FEC 
encoding/decoding and dispatching/collection portions of the HSAS are adapted to (1) 
provide resiliency to line failures, without permanently degrading the performance of the 

25 system, to (2) improve the performance of the system over the performance achievable using 
conventional copper transmission methods and to (3) increase the system's immunity to noise 
(i.e., thermal noise, impulse noise, etc.) while operating. The resiliency is provided but for a 
limited number of failed lines, the number of which is specified by the user at startup. 

A logical diagram illustrating the K-byte codeword block used in the FEC portion of 

30 the HSAS is shown in Figure 15. The codeword block, generally referenced 470, comprises a 
payload portion 472 consisting of K-R bytes and a redundancy portion 474 consisting of R 
bytes. The value K represents the block length, i.e., the total number of bytes in the 
codeword, and R represents the number of redundant bytes included in the codeword. Note 
that the codeword of Figure 15 represents a logical perspective of the codeword. In actual 
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implementation, however, the payload bytes and the redundancy bytes may be arranged in a 
different order. For example, if the coding device is a commercially available device such as 
from Advanced Hardware Architectures, Inc., Pullman, Washington, the value of K may 
range from 3 to 255 bytes, while R may range from 1 to 20 bytes. 
5 In one alternative embodiment, the FEC coder comprises a Reed Solomon block 

coder. The coder is capable of correcting R/2 symbol errors. For resiliency to a specified 
number of cut lines, K and R can be chosen such that no more than R/2 symbols are 
corrupted when the above-specified number of lines are cut. In the event more than R/2 
symbols are corrupted, the Reed Solomon error correction no longer provides immunity to 
10 noise. 

This can be overcome, however, by adding 'spare' bits (such as parity bits) to R or by 
detecting which line has failed and enabling the decoder to use what is known as 'erasure 5 
information. Erasure can be used with the present invention in the event a line failure occurs, 
since line failures can be detected by the modem elements, by an error indication generated 

15 by the FEC decoder. For example, the modem elements can use their CRC mechanism, SNR 
meter or loss of signal indicator to detect errors. The FEC encoder functions to add the 
redundancy that is required to correct for errors caused by line failures and to improve the 
immunity to various types of noise. In one alternative embodiment, the encoder performs 
Reed Solomon block coding, a process well known in the coding arts. The parameters for the 

20 encoding are determined in accordance with the user's specifications related to number of 
failed lines to be handled, desired coding overhead, desired BER, etc., in addition to the 
modem transmission rates and BER values. 

Note that in operation, the dispatcher requests data from the FEC encoder. Therefore, 
the rate of input to the encoder is the rate the dispatcher requests data. Since the input data 

25 stream may have a different rate than the dispatcher, the HSAS is operative to insert 'idle' 
blocks before the encoder when needed. 

The dispatcher functions to distribute the encoded data, following interleaving, to the 
modem elements in as optimal way as possible. The dispatcher comprises a double buffered 
memory whereby during any point in time, data is written to one buffer while data is read 

30 from the other buffer to be forwarded to the modem elements. The FEC and the dispatcher 
operate synchronously with each other, i.e., the dispatcher requests data from the FEC and the 
FEC inputs an equivalent amount of data at its input. The parameters of the FEC and the 
dispatcher (i.e., the dispatching table) may be modified without affecting the transmission of 
the data stream. 
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The dispatcher is adapted to generate the spatial frame to which the FEC and 
dispatcher are synchronized The spatial frame also enables the receiving modem elements to 
compensate for the different delays generated due to the modem elements being configured to 
varying bit rates. As described previously, data to the modem elements is sent over a bus 
5 such as a synchronous bus. The data is sent and received in dedicated time slots. Each 
timeslot may transfer data at the maximum rate of each modem. Note that more than one 
modem may share a given time slot so long as the sum of the data rates does not exceed the 
maximum bit rate of all modem elements combined. 

A block diagram illustrating the signals that interface with the FEC encoder portion of 

10 the HSAS is shown in Figure 16. The input data to the encoder, generally referenced 480, is 
sent from the scrambler or the SCMs in the event the scrambling function is disabled. The 
data is sent as a stream of bytes that is read asynchronously from the input. A clock is 
provided with the data. The host controller configures the encoder with codeword size K, 
codeword redundancy size R and a change request signal used to signal a change in 

15 parameters. 

In accordance with the invention, more than one set of codeword parameters (K, R) 
may used within a spatial frame. The codeword parameters are switched cyclically to allow 
for an optimal combination of coding overhead vs. correction capabilities. For example, 
within a spatial frame duration, higher redundancy (or coding overhead) is preferably used 

20 until the state of the line is determined (cut line or operative line) and then, a lower 
redundancy (or coding overhead) may be used, since erasure indications can be used to 
enhance the correction capabilities of the FEC decoder, with lower coding overhead. 

The encoder is adapted to output codewords of length K, with K-R bytes originating 
from the input data stream and R bytes added by the encoder. The bytes are pulled from the 

25 FEC encoder when requested by the subsequent stage, utilizing the read clock. The first byte 
indication provides the next stage with an indication of when the first byte of the codeword is 
being read. A reconfiguration signal is used by downstream connected stages to perform an 
encoding and dispatching parameter change. The encoder also receives a spatial frame 
boundary signal from the dispatcher to aid in synchronizing the data stream. 

30 A block diagram illustrating the signals that interface with the FEC decoder portion of 

the HSAS is shown in Figure 17. The codeword having a length K is input to the decoder, 
generally referenced 490, from the output of the previous stage, typically the collector or the 
de-interleaver. The data is input as a stream of bytes that is written asynchronously to the 
decoder. A write clock is provided with the input codeword. The host controller configures 
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the decoder with codeword size K, codeword redundancy size R and a change request signal 
used to signal a change in parameters. The decoder is adapted to output a data stream of 
bytes that are transferred asynchronously to the subsequent stage. 

A block diagram illustrating the signals that interface with the dispatcher portion of 
5 the HSAS is shown in Figure 18. The dispatcher, generally referenced 500, is adapted to read 
input data from the FEC (assuming the interleaver is incorporated into the dispatcher) using 
the request signal (i.e., read clock). The first byte indication from the FEC serves to indicate 
the byte being received is the first byte in a codeword. The spatial frame boundary is 
generated by the dispatcher and serves to indicate the location of the boundary of the spatial 

10 frame, which is used by the FEC encoder. 

The dispatcher is adapted to output a stream of bytes to the plurality of modem 
elements. A data available signal indicates valid data is available. Data is transferred to the 
modem elements using the modem address lines, data lines and a data clock. The data is 
transferred during timeslots of fixed duration. 

15 The host control comprises the dispatching sequence (used by the dispatcher to 

determine the distribution of bytes to modem elements), the spatial frame size and the 
sequence used to write data to the modem elements. 

A block diagram illustrating the signals that interface with the collector portion of the 
HSAS is shown in Figure 19. The collector, generally referenced 510, is adapted to receive 

20 data from the plurality of modem elements. The data is transferred from the modem elements 
using the request line and modem address lines. The modem elements transfer the data over 
the data lines using a data clock supplied by the modem. A frame available signal from the 
modem indicates whether data is valid. The reconfiguration signal from the modem serves to 
indicate that a parameter change is to be performed. 

25 The collector is adapted to output data to the FEC (assuming the de-interleaver is 

integral therewith) along with a data available signal to indicate valid data, a first byte 
indication and a spatial frame boundary indication. 

The host control configures the collector with the collection sequence (used by the 
collector to determine the distribution of bytes from the modem elements), the sequence for 

30 reading from the modem elements and the size of the spatial frame. 

A block diagram illustrating the dispatcher portion of the HSAS in more detail is 
shown in Figure 20. The function of the dispatcher is to distribute data output by the FEC 
encoder (assuming de-interleaver is integral to the dispatcher) to the available modem 
elements. It is assumed that individual rates of the modem elements are already determined 
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as described hereinabove. The rates are determined at startup and maybe modified in 
accordance with changes in the environment. The rate of each modem may vary between, for 
example, 64 kbps to 2304 Mbps (i.e., 1*64 kbps to 36*64 kbps). 

The method of dispatching and collecting the data will now be described in more 
5 detail using for illustrative purposes, a system in which the modem elements operate at rates 
that vary between 64 kbps to 2.304 Mbps (i.e., 1*64 kbps to 36*64 kbps), the UST period is 
chosen to be 125 microseconds, the codeword size ( K' varies between 3 to 255 symbols and 
the redundancy length 'R' varies between 1 to 20. 

The dispatcher, generally referenced 550, preferably comprises a double buffer 

10 arrangement whereby the input buffer 552 receives data from the FEC via input line 554. 
The contents of the output buffer 552 is transferred to the available modem elements via lines 
564. Each row 556, 562 represents one of M modem elements and each column 551, 561 
represents one symbol, transmitted at the highest transmission rate. The size of each buffer is 
the number of modem elements M*36, which is the size required to support the case where 

15 all M modem elements transmit at the maximum rate. The actual number of symbols (i.e., 
bytes) written to each row depends on the actual bit rate for that particular modem. Note that 
larger size raw buffers are needed to support modem elements having higher maximum 
transmission rates. 

An input sequencer 558, preprogrammed or configured dynamically, determines the 
20 sequence of the distribution of incoming data output from the FEC. Similarly, an output 
sequencer 560, preprogrammed or configured dynamically, determines the sequence of the 
distribution of output data from the dispatcher to the modem elements. The input sequence is 
restarted after the input buffer has been filed several times. 

Assuming the modem elements are assigned bit rates as multiples of 64 kbps, each 
25 column is adapted to represent the time to transmit one symbol (i.e., 8 bits) which is 8 
bits/(64 kbps) = 125 microseconds. A single cycle of the input sequencer comprises at a 
minimum the number of rows times the number of columns, i.e., M*36. 

The number of FEC codewords in the input sequencer cycle is fixed but the size of the 
codeword is not fixed. The bytes that remain after the input buffer is filled with codewords, 
30 are padded with zeros or idle symbols. Alternatively, the spatial frame can be divided into 
sub portions each having a duration of one UST. A whole number of codewords are placed 
within each sub portion and any extra space is padded with zero bytes so as to fill the gap 
between the last codeword and the UST boundary. This provides for easier hardware 
buffering schemes. 
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The output from the output buffer is transferred to the modem elements using a 
sequencer that is preprogrammed or configured dynamically. The dispatcher is operative to 
send data to the modem bus 366 (Figure 11) which comprises a plurality of time slots. Each 
time slot represents a data stream with a rate of 4.096 Mbps or any other suitable rate. 
5 A block diagram illustrating the collector portion of the HSAS in more detail is shown 

in Figure 21. The collector, generally referenced 570, comprises a double buffer arrangement 
whereby the input buffer 572 receives data from the modem elements via lines 572. The 
contents of the output buffer 574 is transferred to the FEC decoder via line 579. The 
structure of the input and output buffers 572, 574 is similar to that of the dispatcher 550 

10 (Figure 20). Each row represents one of M modem elements and each column represents one 
symbol, transmitted at the highest transmission rate. The size of each buffer is the number of 
modem elements M*36, which is the size required to support the case where all M modem 
elements transmit at the maximum rate. The actual number of symbols (i.e., bytes) written to 
each row depends on the actual bit rate for that particular modem. Note that larger size raw 

15 buffers are needed to support modem elements having higher maximum transmission rates. 

An input sequencer 576, preprogrammed or configured dynamically, determines the 
sequence of the distribution of incoming data output from the modem elements. Similarly, an 
output sequencer 578, preprogrammed or configured dynamically, determines the sequence 
of the distribution of output data from the collector to the FEC decoder. 

20 Periodically, a spatial frame synchronization word is sent to all the modem elements 

for transmission over the channel. The transmitting and receiving modem elements utilize 
the spatial frame synchronization word to compensate for the variable delays in each of the 
lines. The collector is adapted to receive an indication of the beginning of the spatial frame 
from the modem elements and accordingly gather (i.e., collect) the data from the modem 

25 elements in accordance with the input sequencer 576. Note that only when a predetermined 
majority of the modem elements have their respective synchronization words aligned, is the 
spatial frame synchronization issued. Note also that the collecting of data from the modem 
bus is performed in similar fashion to the dispatching to the bus as described hereinabove. 

As described previously, the interleaver may be implemented integral with the 

30 dispatcher. In either case, the interleaver receives codewords of (K, R) from the FEC encoder 
that are to be distributed to the modem elements by the dispatcher. Preferably, the codewords 
are distributed such that in the event of a line failure or impulse noise such as lightening, etc. 
no more than R/2 symbols are corrupted. To achieve this, the codewords are interleaved in 
time spatially across all the modem lines. The interleaving is performed such that for the 
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duration of an impulse of certain length (e.g., 500 microseconds) no more than R/2 FEC 
redundancy symbols from each FEC codeword are on the modem lines at any one time. This 
is achieved by spreading the codewords over time and across the lines. 

To overcome an impulse having a duration T, an interleaver is required having the 
5 following delay or latency: 



where T is the duration of the impulse noise, K is the block code length and R is the number 
of redundant symbols. 

For example, to overcome an impulse with duration T = 500 microseconds, with a 

10 block code length K less than 255 and R greater than 2, the maximum delay, using Equation 
3 above, is 85 milliseconds. To ensure a reasonable delay by the interleaver, R/K is 
preferably limited, e.g., no less than 10% or 20%. This limit should be taken into account in 
the selection of the FEC parameters. Note that the higher the ratio, the better the latency, but 
at the expense of increased overhead. 

15 A possible method of selecting the FEC codeword parameters will be described in 

more detail. In accordance with the invention, a number of factors relating to the desired 
performance and operating points of the modem elements are taken into account in 
determining the FEC codeword parameters (i.e., K and R) and in determining the input 
sequencer tables in the dispatcher and collector. 

20 In particular, the method preferably takes into account the following parameters: the 

number of modem elements, the bit rates of the modem elements, desired resiliency to line 
failures, desired system BER, the worst case modem BER and the limitation on the FEC 
overhead ratio. The method is operative to determine the length K of the FEC codeword, 
redundancy length R and the dispatch sequence tables. 

25 The aim of the FEC parameter selection method is to search for a combination of FEC 

codeword size and FEC redundancy that provides the desired resiliency to line failures, 
overall BER and maximizes bandwidth. The method assumes that the number of modem 
lines, the bit rates associated with each line and the number of line failures to be protected 
against are all known. The following is a pseudo code listing for the method. 
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Delay = T • max 




(2) 



Listing 1: FEC Parameter Selection Method 

1 . repeat steps A and B for all valid combinations of codeword size K and redundancy length 

R whereby K varies from 3 to 255 and R varies from 1 to 20: 

A. compute the maximum number of bytes from a codeword that is to be sent over 
each line H\ in accordance with the bit rate of the modem corresponding thereto, 
using the following expression 



bit _rate{i) 

K *—f 

Y,bit_rate(j) 

7-1 



(3) 



where bitjrate(i) is the bit rate of modem 7/ and M is the number of modem 
elements. 

B. repeat steps 'i* and 'ii' for all possible combinations of line failures (using the 
number of line failures corresponding to maximum resiliency): 

i. on the cut lines only: sum the number of bits from a single codeword to be 
transmitted. 

ii. if sum < R/2 (i.e., is resilient to line failures) then mark this combination of 
(K, R); if sum ? R/2 then do not mark the combination (K, R) and return to 
step B. 

C. for all combinations of (K, R) that were marked in step B, compute the overhead 
using the following: 

, _ num_code-{K-R) 

^bit rate(j) 10 _ 
— = —*125// sec 



overhead = M ~ ^ ^ } — (4) 

8 



7=1 

where num__code is the number of codewords that can be transmitted in 125 
microseconds. The denominator is the total number of bits that can be transmitted in 
125 microseconds. 

2. choose from among all combinations (K, R) that an overhead value has been calculated 
for, the combination that yields the minimum overhead. 

The method of determining the input sequence in the dispatcher will now be described 
in more detail. In accordance with the method, the size of the codeword K, redundancy R 
and the maximum number of bytes from each codeword that can be sent by each modem are 
known. 
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Initially, a table is created having a number of rows equal to the number of modem 
elements and a number of columns equal to the maximum bit rate divided by the bit rate 
resolution, e.g., 2.048 Mbps/64 kbps = 32. An example of such a dispatch memory table is 
illustrated in Figure 22. The table, generally referenced 580, comprises six rows 582 and 36 
5 columns. The maximum data rates for the six modem elements are as listed in Table 2 shown 
below. 



Modem 


Rate (Kbps) 


1 


36*64 


2 


18*64 


3 


10*64 


4 


5*64 


5 


3*64 


6 


14*64 



In this example, the minimum transmission duration for a cell is 

\ 1 1 o - seconds, corresponding to the fastest modem bit rate. The maximum duration is 

36*64x10' 

^ ' 125 microseconds, corresponding to the slowest modem bit rate. The actual transmission 
duration of a data byte is indicated by the boxes in the table. For a modem with a bit rate of 

— • 64Kbps , the transmission comprises N cell(s) from the table. For example, modem #1 
N 

i has a bit rate of 36*64 kbps, therefore cells 584 for modem #1 have a short duration. Modem 
-J., 15 #6 has a bit rate of 14*64 kbps, therefore cells 586 have a longer duration than those of 

modem #1. Modem #5 has a bit rate of 3*64 kbps, therefore cells 588 have a relatively long 

duration. 

A pseudo code listing is presented to illustrate the dispatcher input sequence method 
below in Listing 2. 
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Listing 2: Dispatcher Input Sequence Method 

1. The cells are filled beginning with the first cell of the first modem. 

2. The dispatch table is then filled: 

A. repeat for all codewords in a cycle (i.e., 125 microseconds): 

i. repeat for all bytes in a codeword: 

a. find the next available modem cell. 

b. check if the maximum allowable number of bytes from one 
codeword have been sent to this modem (this was computed in step 
1-A; see Listing 1); if TRUE then place the byte in this cell, if FALSE 
go to step ' a'. 

B. check the dispatch table for unfilled cells, fill any found with 'null' symbols. 

To aid in understanding the dispatch input sequence method of the present invention, 
two illustrative examples are presented. 

A diagram illustrating the contents of a first example dispatcher table memory 
wherein a single codeword has been placed in the dispatch table is shown in Figure 23. In 
this first example the following parameters apply: 

Codeword size =18 bytes 

Redundancy length = 12 bytes 

Number of modem elements/lines (M) = 4 

Line rates for modem elements #1 through #4: Ri, 2* Ri, 2* R b Ri (wherein Ri is a 
valid modem bit rate) 

Number of bits per line: 3, 6, 6, 3 

Resilient against 1 line failure 
The table, generally referenced 610, comprises four rows 612 and a plurality of cells 614. 
The 18 bytes of the codeword are labeled Al through A18 and their location is indicated in 
the table. The cells are allocated starting with the first cell of the first modem and cycles 
through each modem until the entire codeword is entered into the table. Once filled, the table 
is then output to the modem elements by the output sequencer 560 (Figure 20). 

A diagram illustrating the contents of a second example dispatcher table memory 
wherein two codewords have been placed in the dispatch table is shown in Figure 24. In this 
second example the following parameters apply: 

Codeword size = 20 bytes; 

Redundancy length =12 bytes; 
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Number of modem elements/lines (M) = 4; 

Line rates for modem elements #1 through #4: Ri, 2* R h 2* R u 3*Ri (wherein Ri is a 
valid modem bit rate); 

Number of bits per line: 3, 5, 5, 8; 
Resilient against 1 line failure; 

The table, generally referenced 620, comprises four rows 622 and a plurality of cells 624. 
The 20 bytes of the first codeword are labeled Al through A20 and their location is indicated 
in the table. The 20 bytes of the second codeword are labeled Bl through B20 and their 
location is also indicated in the table. The cells are allocated starting with the first cell of the 
first modem and cycles through each modem until both codewords are entered into the table. 

As described previously, the present invention comprises synchronization means to 
aid in transmission and reception of data. The data output from the dispatcher is distributed 
to the plurality of modem elements with variable bit rate, delay and jitter. At the receiving 
end, the collector functions to combine the data streams into a single stream. To do this 
accurately, it is necessary to synchronize the data streams that are received by the modem 
elements. 

The spatial frame comprises a synchronization header at the beginning thereof. At the 
receiving end, reception of a complete spatial frame allows ^synchronization of the data 
streams received by the modem elements. The overhead required for spatial frame 
synchronization is preferably as low as possible. In the example presented herein wherein the 
synchronization period is 125 microseconds and the spatial frame period Tsf is 8 
milliseconds, the overhead is given as follows. 

Overhead = » = l 3 = 1 -6% (5) 
T SF 8xl0" 3 

The spatial frame header is simultaneously transmitted on all the modem elements for the 
duration of 125 microseconds. Therefore, the actual number of symbols in the spatial frame 
header depends on the bit rate of the modem. This is illustrated in the header portion 528 of 
the spatial frame 520 (Figure 14). The input sequencer in the dispatcher transfers the header 
bytes to each modem once during every cycle. Although the synchronization period may 
comprise a fixed period of time, it comprises a variable number of bytes, depending on the 
data rate of the modem associated with that line. 
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The receiver is operative to align the received data streams in accordance with the 
detection of the header of the spatial frame. Each of the modem elements in the HSAS is 
adapted to detect a synchronization symbol. The synchronization symbol, one UST duration 
(e.g., 125 microseconds) is periodically transmitted on all modem lines simultaneously. A 
5 buffer in each modem functions to absorb any delay that may exists on a particular modem 
line. The delays are inevitably introduced by the operation of multiple modem elements 
running different bit rates. For example, when HDSL2 modem elements are used, the trellis 
code modulator in the transmitters and the Viterbi decoders in the receivers both create delays 
the duration of which depend on the bit rate. To compensate, the synchronization detect 

10 signals from all the modem elements are pooled into a master sync detect circuit. The circuit 
is operative to combine the synchronization patterns from all the modem elements and 
generate a single detect signal. 

Each modem is operative to synchronize the data stream in accordance with the 
spatial frame header it receives on its line. When the buffers in the different modem elements 
5 are synchronized via the master sync detect circuit, the collector starts reading data from the 
modem elements. The master sync detect circuit may be implemented in any suitable way. 
When the spatial frame duration is larger than the maximal delay, the master sync detector 
may be implemented using the 'flywheel' or correlator technique, both techniques being well 
known in the art. The correlator requires a large amount of memory but is more robust to 

\0 BER degradation. For example, the flow diagram illustrating the flywheel spatial frame 
synchronization method portion of the HSAS of the present invention is shown in Figure 25. 
The flywheel method requires relatively far less memory but potentially suffers from BER 
degradation. This method functions to search for a synchronization header during a certain 
time window of the input stream in each modem. A first threshold is used to detect when 

25 synchronization has been achieved and a second threshold to detect the loss of 
synchronization. 

Initially, the modem searches for the sync header (step 530). When a sync is found, 
the sync process initiated state is entered (step 532) and the modem searches again for the 
sync header (step 534). If no sync is found, the value of the counter sync count is set to one 
30 (step 548) and the method continues with step 532. If a sync is found, the sync_count is 
incremented (step 536). 

The value of sync_count is then compared to a first threshold (threshold_l) (step 
538). If sync_count is less than or equal to threshold_l the method continues with step 532. 
If sync_count is greater than threshold_l then synchronization is declared (step 540). 
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The modem searched the next sync header (step 542). If it is not found, a second 
counter missed_sync_count is incremented (step 542). Missed_sync_count is then compared 
to a second threshold (threshold_2) (step 544). If missed__sync_count is greater than 
threshod_2, then the method returns to step 530. If missedsynccount is less than of equal 
5 to threshod_2, then the missing sync can be tolerated and the method continues with step 542. 
When a sync is found (step 542) the value of missed_sync_count is set to the greater of 
missed_sync_count -1 or zero (step 546) and the modem continues searching for the sync 
(step 542). 

It is intended that the appended claims cover all such features and advantages of the 
10 invention that fall within the spirit and scope of the present invention. As numerous 
modifications and changes will readily occur to those skilled in the art, it is intended that the 
invention not be limited to the limited number of embodiments described herein. 
Accordingly, it will be appreciated that all suitable variations, modifications and equivalents 
may be resorted to without departing from the spirit and scope of the present invention. 
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What is claimed is: 

1. An apparatus for transporting a high speed data stream over a channel made up of a 
plurality of relatively low bandwidth twisted copper pair lines, comprising 

an encoder for applying an error correction encoding scheme to said high speed data 
5 stream; 

a plurality of modem elements coupled to said plurality of twisted copper pair lines, 
each modem associated with one of said copper pair lines and configured to 
operate at a data rate independent of other modem elements; 
a dispatcher operative to divide said encoded high speed data stream into a plurality of 
10 low rate data streams to be transmitted by said plurality of modem elements, 

said dispatcher adapted to forward a low rate data stream to each modem in 
accordance with the data rate of each modem; 
a collector operative to combine a plurality of data streams received by said plurality 
of modem elements into a received high speed data stream; 
5 a decoder adapted to receive said data stream output from said collector and to apply 

an error correction decoding scheme so as to generate the original high speed 
data stream. 

2. The apparatus according to claim 1, wherein said dispatcher comprises means for 
interleaving said encoded high speed data stream before distribution to said plurality of 

20 modem elements. 

3. The apparatus according to claim 1, wherein said collector comprises means for 
de-interleaving said received high speed data stream. 

4. The apparatus according to claim 1, further comprising an interleaver operative to 
divide codewords generated by said encoder into a plurality of shorter data segments, said 

25 shorter data segments forwarded to said dispatcher such that during any period of time only a 
portion of a codeword is transmitted over said plurality of twisted copper pair lines so as to 
provide protection from burst noise. 

5. The apparatus according to claim 1, further comprising a scrambler adapted to 
scramble said high speed data stream before said error correction coding scheme is applied by 

30 said encoder. 
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6. The apparatus according to claim 1, further comprising a de-scrambler adapted to 
de-scramble said received speed data stream before error correction decoding by said 
decoder. 

7. The apparatus according to claim 1, wherein said plurality of twisted copper pair lines 
5 comprises the local loop plant. 

8. The apparatus according to claim 1, wherein said plurality of modem elements 
comprises a plurality of Asymmetric Digital Subscriber Line (ADSL) modem elements. 

9. The apparatus according to claim 1, wherein said plurality of modem elements 
comprises a plurality of High speed Digital Subscriber Line (HDSL) modem elements. 

1 0 10. The apparatus according to claim 1, wherein said plurality of modem elements 
comprises a plurality of High speed Digital Subscriber Line 2 (HDSL2) modem elements. 

11. The apparatus according to claim 1, wherein said plurality of modem elements 
comprises a plurality of Symmetric Digital Subscriber Line (SDSL) modem elements. 

12. The apparatus according to claim 1, wherein said plurality of modem elements 
15 comprises a plurality of Very high speed Digital Subscriber Line (VDSL) modem elements. 

13. The apparatus according to claim 1, wherein said plurality of modem elements 
comprises a plurality of Discrete Multitone (DMT) modem elements. 

14. The apparatus according to claim 1, further comprising one or more service channel 
modules, each service channel module adapted to provide an interface between a telephony 

20 service and said high speed data stream. 

15. The apparatus according to claim 14, wherein said service channel module is adapted 
to interface to Tl telephony service. 

16. The apparatus according to claim 14, wherein said service channel module is adapted 
to interface to El telephony service. 

25 17. The apparatus according to claim 14, wherein said service channel module is adapted 
to interface to T3 telephony service. 
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18. The apparatus according to claim 14, wherein said service channel module is adapted 
to interface to E3 telephony service. 

19. The apparatus according to claim 14, wherein said service channel module is adapted 
to interface to Integrated Services Digital Network (ISDN) telephony service. 

5 20. The apparatus according to claim 14, wherein said service channel module is adapted 
to interface to Plain Old Telephone Service (POTS). 

21. The apparatus according to claim 1, further comprising a test module adapted to take 
measurements, on a periodic basis, of one or more twisted pair line parameters. 

22. The apparatus according to claim 21, wherein said line parameters comprise crosstalk 
10 between said twisted pair lines at various frequencies. 

23. The apparatus according to claim 21, wherein said line parameters comprise Near End 
Crosstalk (NEXT) transfer functions at various frequencies. 

24. The apparatus according to claim 1, further comprising means for measuring, on a 
periodic basis, one or more twisted pair line parameters and in accordance with said 

15 measurements, transmitting more sensitive low rate data streams over more spatial centrally 
located pairs within a binder. 

25. The apparatus according to claim 1, further comprising means for measuring, on a 
periodic basis, one or more twisted pair line parameters and in accordance with said 
measurements, transmitting more robust low rate data streams over pairs situated closer to the 

20 outer boundary of a binder. 

26. The apparatus according to claim 1, further comprising means for measuring, on a 
periodic basis, one or more twisted pair line parameters and in accordance with said 
measurements, providing variable gain control to individual pairs within a binder such that 
higher transmission power is assigned to the more centrally situated pairs of a binder. 

25 27. The apparatus according to claim 1, further comprising means for excluding a 
particular twisted pair line from the plurality of twisted pair lines used for transmission of 
said high speed data stream in the event the quality of said particular twisted pair line drops 
below a threshold. 
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28. The apparatus according to claim 1, further comprising a first test module and a 
second test module, each located on opposite ends of said plurality of copper pair lines and 
wherein both are coupled to a communications link, said first test module operative to 
transmit a plurality of tones at different frequencies and having variable amplitudes, said 
second test module operative to measure the received power of each received tone and to 
communicate the power measurements to said first test module over said communications 
link. 

29. The apparatus according to claim 1, further comprising crosstalk cancellation means 
comprising: 

means for measuring a plurality of cable parameters including near end crosstalk 

between twisted pairs; and 
means for canceling near end crosstalk from said received data stream in accordance 

with said cable parameter measurements. 

30. The apparatus according to claim 1, further comprising Near End Crosstalk (NEXT) 
cancellation means, comprising: 

means for generating an estimate of a NEXT transfer function of the crosstalk caused 

by radiators nearby to a modem; 
means for generating an estimate of a NEXT disturbance signal in accordance with 

said estimated NEXT transfer function; and 
means for subtracting said estimate of a NEXT disturbance signal from the signal 

received by a modem. 

31. The apparatus according to claim 1, further comprising means for spatial mapping the 
internal structure of the cable and one or more binder sub units integral thereto containing 
said plurality of copper pair lines so as to yield the binder and relative position within a 
binder a copper pair line is located in. 

32. The apparatus according to claim 31, further comprising means for assigning more 
spatial central pairs for upstream transmission and less spatial central pairs for downstream 
transmission. 

33. The apparatus according to claim 31, further comprising means for applying selective 
gain control to different pairs within a binder in accordance with their relative position 
therein while limiting spectral emission at the outer boundary of said binder. 
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34. The apparatus according to claim 31, further comprising means for allocating 
different binders within said cable to separate high speed data streams. 

35. The apparatus according to claim 1, further comprising means for transmitting said 
high speed data stream simultaneously with existing lower rate telephony signals over said 

5 plurality of copper pair lines. 

36. The apparatus according to claim 1, further comprising means for multiplexing a 
plurality of lower rate telephony lines with said high speed data stream utilizing time division 
multiplexing. 

37. The apparatus according to claim 1, further comprising means for demultiplexing a 
10 plurality of lower rate telephony lines from said high speed data stream utilizing time division 

multiplexing. 

38. The apparatus according to claim 1, further comprising means for multiplexing a 
plurality of low frequency telephony lines with said high speed data stream comprising a 
higher frequency spectrum utilizing frequency division multiplexing. 

15 39. The apparatus according to claim 38, wherein said means for multiplexing comprises 
one or more splitters. 

40. The apparatus according to claim 1, further comprising means for demultiplexing a 
plurality of low frequency telephony lines from said high speed data stream comprising a 
higher frequency spectrum utilizing frequency division multiplexing. 

20 41. The apparatus according to claim 40, wherein said means for demultiplexing 
comprises one or more splitters. 

42. The apparatus according to claim 1, further comprising a power switch adapted to 
switch a plurality of telephony lines to said plurality of copper pair lines, said power switch 
operative to disconnect a particular telephony line from a copper pair line in the absence of a 
25 concurrent telephony session and to connect said copper pair line to a source of electrical 
power so as to provide electrical power feeding to a remote node. 
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43. The apparatus according to claim 1, further comprising means for feeding of electrical 
power to one or more components located in a remote node situated on the opposite end of 
said plurality of copper pair lines. 

44. The apparatus according to claim 1, further comprising means for assigning data rates 
5 to modem elements in accordance with the quality of a line corresponding thereto. 

45. The apparatus according to claim 1, further comprising means for measuring line 
isolation, comprising: 

means for turning on said plurality of modem elements while not transmitting signal 
onto said copper pair lines; 
10 means for measuring the noise level on each twisted copper pair line, the measured 

noise level representing the relative isolation of a line from external disturbers; 
and 

means for allocating more isolated lines to more sensitive signals. 

46. The apparatus according to claim 1, wherein said encoder is adapted to provide a first 
15 bit error rate (BER) that is better than that required by a user in the absence of line failures 

and to provide a second BER in the event one or more lines fail wherein said second BER is 
worse than said first BER but still better than that required by said user. 

47. The apparatus according to claim 1, wherein said error correction encoding scheme 
comprises Reed Solomon block encoding. 

20 48. The apparatus according to claim 1, wherein said error correction decoding scheme 
comprises Reed Solomon block decoding. 

49. The apparatus according to claim 1, wherein said encoder is operative to generate a 
plurality of codewords of length K, each codeword consisting of a payload portion containing 
K-R bytes and a redundancy portion consisting of R bytes. 

25 50. The apparatus according to claim 1, wherein said encoder is operative to generate a 
plurality of codewords, each codeword consisting of a payload portion containing K-R bytes 
and a redundancy portion consisting of R bytes, wherein K and R are chosen such that no 
more than R/2 symbols are corrupted thus providing resiliency to a specified number of cut 
lines. 
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51. The apparatus according to claim 1, further comprising means for selecting the 
parameters for the codewords generated by said encoder so as to provide desired resiliency to 
line failures, minimum bit error rate (BER) and maximum bandwidth, said parameters 
consisting of K and R, wherein K-R represents the number of bytes in a payload portion of 

5 said codeword and R represents the number of bytes in a redundancy portion of said 
codeword. 

52. A method of selecting the parameters for codewords generated by an encoder so as to 
provide desired resiliency to line failures, minimum bit error rate (BER) and maximum 
bandwidth, said parameters consisting of K and R, wherein K-R represents the number of 

10 bytes in a payload portion of said codeword and R represents the number of bytes in a 
redundancy portion of said codeword, wherein said codewords are distributed to a plurality of 
modem elements for transmission over a plurality of low bandwidth twisted copper pair lines, 
each modem having a data rate independent of other modem elements, said method 
comprising the steps of: 

1 5 for all valid combination of codeword size K and redundancy length R, computing the 

maximum number of bytes from a codeword to be sent over each modem in 
accordance with its corresponding data rate; 
for all combinations of line failures, summing the number of bits from a single 
codeword to be transmitted; 
20 marking this combination only if said sum is less than R/2; 

for all marked combinations, computing the overhead; and 

selecting from among all combinations of K and R wherein an associated overhead 
was computed, the combination yielding a minimum overhead. 

53. The apparatus according to claim 1, wherein said dispatcher comprises means for 
25 generating a spatial frame for transmission over each of said twisted copper pair lines, said 

spatial frame comprising a header portion and a plurality of codewords. 

54. A dispatcher for distributing a high speed data stream among a plurality of modem 
elements, comprising: 

a two dimensional buffer comprising a plurality of cells arranged as a plurality of 
30 rows and columns, each row associated with a different modem and each 

column representing a single symbol, transmitted at the highest transmission 
rate; 
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an input sequencer adapted to distribute said high speed data stream to cells in said 
buffer, the amount of data distributed to each row is determined in accordance 
with the particular data rate of the modem corresponding thereto; and 

an output sequence adapted to distribute the contents of the cells in said buffer to said 
5 plurality of modem elements. 

55. The dispatcher according to claim 54, wherein said input sequencer comprises filling 
means for: 

filling the cells of said buffer with bytes beginning with the first cell of the first row; 
finding the next available cell in said buffer; 
10 placing a byte in the next available cell if the maximum allowable number of bytes 

from one codeword have not yet been placed in the particular row; and 
repeating said steps of finding and placing for all codewords in one cycle of said input 
= ; sequencer. 

^ 56. The dispatcher according to claim 55, wherein said filling means comprises filling 
j 15 any unfilled cells with null symbols . 

57. The dispatcher according to claim 1, further comprising means for transmitting 
periodically a spatial frame synchronization word over said plurality of twisted pair lines, 
said spatial frame synchronization word operative to compensate for variable delays in each 
of said twisted pair lines. 

10 58. A method of transporting a high speed data stream over a plurality of relatively low 
1- V. bandwidth twisted copper pair lines, said method comprising the steps of: 

providing a plurality of modem elements, each modem coupled to a twisted pair line; 
dividing said high speed data stream into a plurality of low rate data streams for 
distribution over said plurality of modem elements; 
25 transmitting said plurality of low rate data streams via said plurality of modem 

elements over said plurality of twisted pair lines; 
adapting the data rate of each modem in accordance with the quality of the twisted 

pair line associated therewith; 
receiving a plurality of low rate data streams over said plurality of twisted pair lines; 
30 and 
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assembling said plurality of low rate received data streams so as to yield the original 
high speed data stream. 

59. The method according to claim 58, said step of dividing comprises the step of 
interleaving said high speed data stream before distribution to said plurality of modem 

5 elements. 

60. The method according to claim 58, wherein said step of assembling comprises the 
step of de-interleaving said received high speed data stream. 

61. The method according to claim 58, wherein said step of dividing further comprises the 
step of dividing codewords generated by encoding said high speed data stream into a plurality 

10 of shorter data segments, said shorter data segments distributed to said plurality of modem 
elements such that during any period of time only a portion of a codeword is transmitted over 
said plurality of twisted copper pair lines so as to provide protection from burst noise. 

62. The method according to claim 58, further comprising the step of scrambling said 
high speed data stream. 

5 63. The method according to claim 58, further comprising the step of de-scrambling said 
received speed data stream. 

64. The method according to claim 58, wherein said plurality of twisted copper pair lines 
comprises the local loop plant. 

65. The method according to claim 58, wherein said plurality of modem elements 
20 comprises a plurality of Asymmetric Digital Subscriber Line (ADSL) modem elements. 

66. The method according to claim 58, wherein said plurality of modem elements 
comprises a plurality of High speed Digital Subscriber Line (HDSL) modem elements. 

67. The method according to claim 58, wherein said plurality of modem elements 
comprises a plurality of High speed Digital Subscriber Line 2 (HDSL2) modem elements. 

25 68. The method according to claim 58, wherein said plurality of modem elements 
comprises a plurality of Symmetric Digital Subscriber Line (SDSL) modem elements. 
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69. The method according to claim 58, wherein said plurality of modem elements 
comprises a plurality of Very high speed Digital Subscriber Line (VDSL) modem elements. 

70. The method according to claim 58, wherein said plurality of modem elements 
comprises a plurality of Discrete Multitone (DMT) modem elements. 

5 71. The method according to claim 58, further comprising the step of providing one or 
more service channel modules adapted to provide an interface between a telephony service 
and said high speed data stream. 

72. The method according to claim 71, wherein said service channel module is adapted to 
interface to Tl telephony service. 

.0 73. The method according to claim 71, wherein said service channel module is adapted to 
interface to El telephony service. 

74. The method according to claim 71, wherein said service channel module is adapted to 
interface to T3 telephony service. 

75. The method according to claim 71, wherein said service channel module is adapted to 
1 5 interface to E3 telephony service. 

76. The method according to claim 71, wherein said service channel module is adapted to 
interface to Integrated Services Digital Network (ISDN) telephony service. 

77. The method according to claim 71, wherein said service channel module is adapted to 
interface to Plain Old Telephone Service (POTS). 

20 78. The method according to claim 58, further comprising the step of performing 
measurements, on a periodic basis, of one or more twisted pair line parameters. 

79. The method according to claim 78, wherein said line parameters comprise crosstalk 
between said twisted pair lines at various frequencies. 

80. The method according to claim 78, wherein said line parameters comprise Near End 
25 Crosstalk (NEXT) transfer functions at various frequencies. 

81. The method according to claim 58, further comprising the step of measuring, on a 
periodic basis, one or more twisted pair line parameters and in accordance with said 
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measurements, transmitting more sensitive low rate data streams over more spatial centrally 
located pairs within a binder. 



82. The method according to claim 58, further comprising the step of measuring, on a 
periodic basis, one or more twisted pair line parameters and in accordance with said 

5 measurements, transmitting more robust low rate data streams over pairs situated closer to the 
outer boundary of a binder. 

83. The method according to claim 58, further comprising the step of measuring, on a 
periodic basis, one or more twisted pair line parameters and in accordance with said 
measurements, providing variable gain control to individual pairs within a binder such that 

1 0 higher transmission power is assigned to the more centrally situated pairs of a binder. 

84. The method according to claim 58, further comprising the step of excluding a 
particular twisted pair line from the plurality of twisted pair lines used for transmission of 
said high speed data stream in the event the quality of said particular twisted pair line drops 
below a threshold. 

15 85. The method according to claim 58, further comprising the steps of: 

measuring a plurality of cable parameters including near end crosstalk between 
twisted pairs; and 

canceling near end crosstalk from said received data stream in accordance with said 
cable parameter measurements. 

20 86. The method according to claim 58, further comprising the steps of: 

generating an estimate of a NEXT transfer function of the crosstalk caused by 

radiators nearby to a modem; 
generating an estimate of a NEXT disturbance signal in accordance with said 
estimated NEXT transfer function; and 
25 subtracting said estimate of a NEXT disturbance signal from the signal received by a 

modem. 

87. The method according to claim 58, further comprising the step of spatially mapping 
the internal structure of the cable and one or more binder sub units integral thereto containing 
said plurality of copper pair lines so as to yield the binder and relative position within a 
30 binder a copper pair line is located in. 
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88. The method according to claim 87, further comprising the step of assigning more 
spatial central pairs for upstream transmission and less spatial central pairs for downstream 
transmission. 

89. The method according to claim 87, further comprising the step of applying selective 
5 gain control to different pairs within a binder in accordance with their relative position 

therein while limiting spectral emission at the outer boundary of said binder. 

90. The method according to claim 87, further comprising the step of allocating different 
binders within said cable to separate high speed data streams. 

91. The method according to claim 58, further comprising the step of transmitting said 
10 high speed data stream simultaneously with existing lower rate telephony signals over said 
I plurality of copper pair lines. 

92. The method according to claim 58, further comprising the step of multiplexing a 
plurality of lower rate telephony lines with said high speed data stream utilizing time division 
multiplexing. 

15 93. The method according to claim 58, further comprising the step of demultiplexing a 
plurality of lower rate telephony lines from said high speed data stream utilizing time division 
multiplexing. 

94. The method according to claim 58, further comprising the step of multiplexing a 
plurality of low frequency telephony lines with said high speed data stream comprising a 

20 higher frequency spectrum utilizing frequency division multiplexing. 

95. The method according to claim 58, further comprising the step of demultiplexing a 
plurality of low frequency telephony lines from said high speed data stream comprising a 
higher frequency spectrum utilizing frequency division multiplexing. 

96. The method according to claim 58, further comprising the steps of: 

25 switching a plurality of telephony lines to said plurality of copper pair lines; 

disconnecting a particular telephony line from a copper pair line in the absence of a 

concurrent telephony session; and 
connecting said copper pair line to a source of electrical power so as to provide 
electrical power feeding to a remote node. 
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97. The method according to claim 58, further comprising the step of feeding electrical 
power to one or more components located in a remote node situated on the opposite end of 
said plurality of copper pair lines. 

98. The method according to claim 58, further comprising the step of assigning data rates 
5 to modem elements in accordance with the quality of line corresponding thereto. 

99. The method according to claim 58, further comprising the steps of: 

turning on said plurality of modem elements while not transmitting signal onto said 
copper pair lines; 

measuring the noise level on each twisted copper pair line, the measured noise level 
1 0 representing the relative isolation of a line from external disturbers; and 

allocating more isolated lines to more sensitive signals. 

100. The method according to claim 58, further comprising the step of encoding said high 
speed data stream so as to provide a first bit error rate (BER) that is better than that required 
by a user in the absence of line failures and to provide a second BER in the event one or more 

15 lines fail wherein said second BER is worse than said first BER but still better than that 
required by said user. 

101. The method according to claim 58, further comprising the step of error correction 
encoding said high speed data stream utilizing Reed Solomon block encoding. 

102. The method according to claim 58, further comprising the step of error correction 
20 decoding said high speed data stream utilizing Reed Solomon block decoding. 

103. The method according to claim 58, further comprising the step of error correction 
encoding said high speed data stream so as to generate a plurality of codewords of length K, 
each codeword consisting of a payload portion containing K-R bytes and a redundancy 
portion consisting of R bytes. 

25 104. The method according to claim 58, further comprising the step of error correction 
encoding said high speed data stream so as to generate a plurality of codewords, each 
codeword consisting of a payload portion containing K-R bytes and a redundancy portion 
consisting of R bytes, wherein K and R are chosen such that no more than R/2 symbols are 
corrupted thus providing resiliency to a specified number of cut lines. 
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105. The method according to claim 58, further comprising the steps of: 
error correction encoding said high speed data stream; 

selecting the parameters for the codewords generated by said encoding so as to 
provide desired resiliency to line failures, minimum bit error rate (BER) and 
5 maximum bandwidth; and 

wherein said parameters consist of K and R, wherein K-R represents the number of 
bytes in a payload portion of said codeword and R represents the number of 
bytes in a redundancy portion of said codeword. 

106. A method of selecting the parameters for codewords generated by an encoder so as to 
10 provide desired resiliency to line failures, minimum bit error rate (BER) and maximum 

bandwidth, said parameters consisting of K and R, wherein K-R represents the number of 
bytes in a payload portion of said codeword and R represents the number of bytes in a 

1 £ redundancy portion of said codeword, wherein said codewords are distributed to a plurality of 
modem elements for transmission over a plurality of low bandwidth twisted copper pair lines, 

Hl5 each modem having a data rate independent of other modem elements, said method 

' 1 comprising the steps of: 

for all valid combination of codeword size K and redundancy length R, computing the 

- 5 maximum number of bytes from a codeword to be sent over each modem in 
I accordance with its corresponding data rate; 

^20 for all combinations of line failures, summing the number of bits from a single 

- i codeword to be transmitted; 

marking this combination only if said sum is less than R/2; 
for all marked combinations, computing the overhead; and 

selecting from among all combinations of K and R wherein an associated overhead 
25 was computed, the combination yielding a minimum overhead. 

107. The method according to claim 58, further comprising the step of generating a spatial 
frame for transmission over each of said twisted copper pair lines, said spatial frame 
comprising a header portion and a plurality of codewords. 

108. A dispatcher for distributing a high speed data stream among a plurality of modem 

30 elements, comprising: 

a two dimensional buffer comprising a plurality of cells arranged as a plurality of 
rows and columns, each row associated with a different modem and each 
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column representing a single symbol, transmitted at the highest transmission 
rate; 

an input sequencer adapted to distribute said high speed data stream to cells in said 
buffer, the amount of data distributed to each row is determined in accordance 
5 with the particular data rate of the modem corresponding thereto; and 

an output sequence adapted to distribute the contents of the cells in said buffer to said 
plurality of modem elements. 

109. The dispatcher according to claim 108, wherein said input sequencer comprises filling 
means for: 

10 filling the cells of said buffer with bytes beginning with the first cell of the first row; 

finding the next available cell in said buffer; 

placing a byte in the next available cell if the maximum allowable number of bytes 

from one codeword have not yet been placed in the particular row; and 
repeating said steps of finding and placing for all codewords in one cycle of said input 
15 sequencer. 

110. The dispatcher according to claim 109, wherein said filling means comprises filling 
any unfilled cells with null symbols. 

111. The dispatcher according to claim 108, further comprising means for transmitting 
periodically a spatial frame synchronization word over said plurality of twisted pair lines, 

20 said spatial frame synchronization word operative to compensate for variable delays in each 
of said twisted pair lines. 
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ABSTRACT 

A system for transporting a high speed data stream over a plurality of relatively low 
bandwidth unshielded twisted copper pairs within the local loop plant or in any environment 
having a plurality of copper lines, such as on campuses, within large buildings, etc. The 
5 copper twisted pairs are transformed from a plurality of low bandwidth, low reliability links 
into a high reliability, very high bandwidth long range communication channel utilizing 
optimized xDSL transmission technologies over the plurality of copper pairs. A transmit data 
processor perform scrambling, FEC encoding and interleaving on the data before it is divided 
and dispatched to the plurality of modem elements for transmission over the local loop plant, 
10 either bidirectionally or unidirectionally. On the receiving side, the individual data streams 
are collected, aggregated and a receive data processor performs de-interleaving, FEC 
decoding and de-interleaving, resulting in the high speed data stream originally transmitted. 
Jj The system also includes means for increasing the performance of the xDSL modem 
l r l elements including crosstalk cancellation, power and PSD control, data rate control and 
:15 optimal routing of the transmitted signals within the twisted pair binders. Network elements 
located remotely on the other side of the plurality of copper pairs are provided electrical 
power. In addition, the system optionally multiplexes a plurality of low bandwidth telephony 
Dl services over the high speed link using either TDM or FDM techniques. 
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IN THE UNITED STATE PATENT AND TRADEMARK OFFICE 

COMBINED DECLARATION AND POWER OF 
ATTORNEY FOR UTILITY PATENT APPLICATION 

As a below named inventor, I hereby declare that: 

My residence , post office and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an 
original, first and joint inventor (if plural names are listed below) of the subject matter which 
is claimed and for which a patent is sought on the invention entitled: 

HIGH SPEED ACCESS SYSTEM OVER COPPER CABLE PLANT 
X the specification of which is attached hereto. 

was filed on as United States Application Number or PCT International 

Application Number and was amended on .(if applicable). 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to patentability as defined in 
37 CFR 1.56 a copy of which is attached hereto. 

I hereby claim foreign priority benefits under 35 U.S.C. 119(a)-(d) or 365(b) of any foreign 
application(s) for patent or inventor's certificate, or 365(a) of any PCT international 
application which designated at least one country other than the United States of America, 
listed below and have also identified below, by checking the box, any foreign application for 
patent or inventor's certificate, or of any PCT international application having a filing date 
before that of the application on which priority is claimed. 



Prior Foreign 
Application Number(s) 


Country 


Foreign 
Filing Date 


Priority Not 
Claimed 


Certified Copy 
Attached 













I hereby claim the benefit under 35 U.S.C. 119(e) of any United States provisional 
application(s) listed below. 



Application Number(s) 


Filing Date 


60/121,228 


February 23, 1999 



I hereby claim the benefit under 35 U.S.C. 120 of any United States application(s), or 365(c) 
of any PCT international application designating the United States of America, listed below 
and, insofar as the subject matter of each of the claims of this applications is not disclosed in 
the prior United States or PCT international application in the manner provided by the first 
paragraph of 35 U.S.C. 112, I acknowledge that duty to disclose information which is 



material to patentability as defined in 37 CFR 1.56 which became available between the 
filing date of the prior application and the national of PCT international filing date of this 
application. 



U.S. Parent Application or 
PCT Number 


Parent Filing Date 


Parent Patent Number 
(if applicable) 









As a named inventor, I hereby appoint the following registered practitioner(s) to prosecute 
this application and to transact all business in the Patent and Trademark Office connected 
herewith: 





Registration 




Registration 


Name 


Number 


Name 


Number 


Gordon D. Coplein 


19,165 


Adda C. Gogoris 


29,714 


William F. Dudine, Jr. 


20,569 


Martin E. Goldstein 


20,869 


Michael J. Sweedler 


19,937 


Bert J. Lewen 


19,407 


S. Peter Ludwig 


25,351 


Henry Sternberg 


22,408 


Paul Fields 


20,298 


Robert A. Green 


28,301 


Harold E. Wurst 


22,183 


Peter C. Schechter 


31,662 


Mark S. Gross 


19,614 


Robert Schaffer 


31,194 


Joseph B. Lerch 


26,936 


David R. Francescani 


25,159 


Melvin C. Garner 


26,272 


Robert C. Sullivan, Jr. 


30,449 


Ethan Horwitz 


27,646 


Ira J. Levy 


35,587 


Beverly B. Goodwin 


28,417 


Joseph R. Robinson 


33,448 


Howard Zaretsky 


38,669 







Direct all correspondence to: 



Peter Ludwig 
Darby & Darby 
805 Third Ave 
New York NY 10022-7513 

Direct all telephone calls to Peter Ludwig at 212.527.7770 and all facsimile correspondence 
to 212.753.6237. 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true, and further that these 
statements were made with the knowledge that willful false statements and the like so made 
are punishable by fine or imprisonment, or both, under 18 U.S.C. 1001 and that such willful 
false statements may jeopardize the validity of the application or any patent issued thereon. 



Signature of First or Sole Inventor: Date: 

Name : Tuvia B arlev 

Residence: 56 Keshet St., Rosh Haain, Israel 

PO Address: 

Citizenship: Israel 
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Signature of Second Inventor: Date: 

Name: Akardy Molev Shtayman 

Residence: 5B David Hamelech St., Bnai Brak, Israel 

PO Address: 

Citizenship: Israel 

Signature of Third Inventor: Date: 

Name: Amir Kanchuk 

Residence: 7 Haetzel St., Ramat Gan, Israel 

PO Address: 

Citizenship: Israel 

Signature of Fourth Inventor: Date: 

Name: Gilad Rozen 

Residence: 35 Hahagana St., Herzelia, Israel 

PO Address: 

Citizenship: Israel 

Signature of Fifth Inventor: Date: 

Name: Ishai Ilina 

Residence: Dolev DN, Modiin, Israel 

PO Address: 

Citizenship : Israel 

Signature of Sixth Inventor: Date: 

Name: Ofer Sharon 

Residence: 34 Hatizmoret St., Rishon Letzion, Israel 
PO Address: 
Citizenship: Israel 

Signature of Seventh Inventor: Date: 

Name: Robert Shilton 

Residence: 126 Hahagana St., Ra'anana, Israel 

PO Address: 

Citizenship: Israel 



